#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int yhsj[3000][3000];
int a[1000005];
long long ans;
int n,q,x,y;
int main()
{
    memset(yhsj,0,sizeof(yhsj));
    memset(a,0,sizeof(a));
    for(int i=0;i<3000;i++)
    {
        yhsj[i][1]=1;
    }
    for(int i=1;i<3000;i++)
    {
        for(int j=1;j<=i;j++)
        {
            yhsj[i][j]=yhsj[i-1][j-1]+yhsj[i-1][j];
        }
    }
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",a+i);
    }
    scanf("%d",&q);
    while(q)
    {
        ans=0;
        scanf("%d%d",&x,&y);
        for(int i=1;i<=x+1;i++)
        {
            int t=(y+i-1)%n;
            ans+=yhsj[x+1][i]*a[t];
            ans%=998244353;
        }
        printf("%lld\n",ans);
        q--;
    }
    return 0;
}