//什么时候我才能有杜爷一半强啊/kk
#include<cstdio>
const int N=200086,B=455;
int n,a[N];
unsigned int s[N],f[N][B];
int read(){
	char ch=getchar();int nn=0,ssss=1;
	while(ch<'0'||ch>'9'){if(ch=='-')ssss*=-1;ch=getchar();}
	while(ch>='0'&&ch<='9'){nn=nn*10+(ch-'0');ch=getchar();}
	return nn*ssss;
}
int main(){
	n=read();int B=1;while((B+1)*(B+1)<=n)B++;
	for(int i=1;i<=n;i++){
		a[i]=read();
		s[i]=s[i-1]+a[i];
	}
	for(int j=1;j<=B;j++){
		for(int i=n;i>=n-j+1;i--)f[i][j]=a[i];
		for(int i=n-j;i>0;i--)f[i][j]=f[i+j][j]+a[i];
		for(int i=1;i+j*j<=n;i++)f[i][j]-=f[i+j*j][j];
	}
	int m=read();
	for(int o=1;o<=m;o++){
		int k=read();int x=read();int y=read();
		unsigned int ans=0;
		for(int i=1;i<=k;i++){
			ans+=f[x+i-1][k]*(s[y+i*k-1]-s[y+(i-1)*k-1]);
			//printf("aa %d %d\n",i,ans);
		}
		printf("%u\n",ans);
	}
}