#include <bits/stdc++.h>
using namespace std;
long long a[100005];
pair<long long, long long> st[400005];
void build(long long id, long long l, long long r) {
  if (l == r) {
    st[id] = {a[l], 0};
    return;
  }
  long long mid = (l + r) / 2;
  build(id * 2 + 1, l, mid);
  build(id * 2 + 2, mid + 1, r);
  st[id].second = st[id * 2 + 1].second + st[id * 2 + 2].second;
  st[id].first = st[id * 2 + 1].first + st[id * 2 + 2].first;
  if (st[id].first >= 10) {
    st[id].first -= 10;
    st[id].second++;
  }
}
pair<long long, long long> gSum(long long x, long long y, long long id,
                                long long l, long long r) {
  if (x > r || y < l) {
    return {0, 0};
  }
  if (x <= l && r <= y) {
    return st[id];
  }
  long long mid = (l + r) / 2;
  pair<long long, long long> v1 = gSum(x, y, id * 2 + 1, l, mid);
  pair<long long, long long> v2 = gSum(x, y, id * 2 + 2, mid + 1, r);
  pair<long long, long long> rz;
  rz.first = v1.first + v2.first;
  rz.second = v1.second + v2.second;
  if (rz.first >= 10) {
    rz.first -= 10;
    rz.second++;
  }
  return rz;
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  long long n;
  cin >> n;
  for (long long i = 0; i < n; ++i) {
    cin >> a[i];
  }
  build(0, 0, n - 1);
  long long q;
  cin >> q;
  while (q--) {
    long long x, y;
    cin >> x >> y;
    --x;
    --y;
    long long val = gSum(x, y, 0, 0, n - 1).second;
    cout << val << "\n";
  }
  return 0;
}
