#include<bits/stdc++.h>
using namespace std;
const int mn=1e5+5;
int n,m;
int a[mn],ans[mn][340];
void init(int x)
{
    for(int i=n;i>=1;i--)
    {
        if(i+x+a[i]>n)ans[i][x]=1;
        else
        {
            ans[i][x]=ans[i+x+a[i]][x]+1;
        }
    }
}
int main()
{
    int p,k;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
    }
    for(int i=1;i*i<=n;i++)
    {
        init(i);
    }
    scanf("%d",&m);
    for(int i=1;i<=m;i++)
    {
        scanf("%d%d",&p,&k);
        if(1LL*k*k<=n)
        {
            printf("%d\n",ans[p][k]);
        }
        else
        {
            int res=0;
            while(p<=n)
            {
                p=p+a[p]+k;
                res++;
            }
            printf("%d\n",res);
        }
    }
    return 0;
}