#include <bits/stdc++.h>
using namespace std;
struct query {
  int a, b, num;
};
bool cmp(query A, query B) { return A.b < B.b || (A.b == B.b && A.a < B.a); }
int N, w[300000], p;
int64_t dp[300001], ans[300001];
query q[300000];
int main() {
  ios::sync_with_stdio(0);
  cin.tie();
  cout.tie();
  cin >> N;
  for (int i = 0; i < N; i++) cin >> w[i];
  cin >> p;
  for (int i = 0; i < p; i++) cin >> q[i].a >> q[i].b, q[i].num = i;
  sort(q, q + p, cmp);
  int i = 0;
  while (i < p && q[i].b < 500) {
    if (!(i > 0 && q[i].b == q[i - 1].b)) {
      for (int j = N - 1; j >= 0; j--)
        if (j + q[i].b < N)
          dp[j] = dp[j + q[i].b] + w[j];
        else
          dp[j] = w[j];
    }
    ans[q[i].num] = dp[q[i].a - 1];
    i++;
  }
  if (i < p)
    for (i; i < p; i++)
      for (int j = q[i].a - 1; j < N; j += q[i].b) ans[q[i].num] += w[j];
  for (i = 0; i < p; i++) cout << ans[i] << endl;
  return 0;
}
