#include<bits/stdc++.h>
#define int long long
#define pb push_back
#define fi first
#define se second
#define N 1000005

using namespace std;

int n,q;
int a[N],b[N],v[N];
int sum[N],f[N][22];
vector <pair <int,int> > g[N];
int ans[N];

signed main(){
	cin.tie(0); ios::sync_with_stdio(false);
	
	cin>>n;
	for(int i=1;i<=n;i++) cin>>v[i];
	for(int i=2,p;i<=n;i++) cin>>p;
	cin>>q;
	for(int i=1,x,k;i<=q;i++){
		cin>>x>>k;
		g[x].pb(make_pair(k,i));
	}
	for(int i=1;i<=n;i++) sort(g[i].begin(),g[i].end());
	
//	0101
//	00110011
//	00001111
	for(int k=0;k<=20;k++){
		for(int i=1;i<=n;i++){
			a[i]=(v[i]>>k)&1ll;
			b[i]=(((i-1)/(1ll<<k)+1)&1ll)^1ll;
			a[i]^=b[i];
			sum[i]=sum[i-1]+a[i];
		}
		
		for(int l=1;l<=n;l++){
			for(int i=0;i<g[l].size();i++){
				int r=l+g[l][i].fi;
				ans[g[l][i].se]+=((sum[r]-sum[l-1])*(1ll<<k));
			}
		}
		
//		for(int i=1;i+(1ll<<k)-1<=n;i++) f[i][0]=sum[i+(1ll<<k)-1]-sum[i-1];
//		for(int i=1;(1ll<<(i+k))<=n;i++)
//			for(int j=1;j+(1ll<<(i+k))-1<=n;j++){
//				if(i==1) f[j][i]=f[j][i-1]+((1ll<<k)-f[j+(1ll<<k)][i-1]);
//				else f[j][i]=f[j][i-1]+f[j+(1ll<<(i+k-1))][i-1];
//			}
//		
//		for(int l=1;l<=n;l++){
//			for(int i=0;i<g[l].size();i++){
//				int r=l+g[l][i].fi;
//				
//				int x=l,res=0;
//				bool fl=0;
//				for(int j=20;j>=0;j--)
//					if(x+(1ll<<(j+k))-1<=r){
//						fl^=((1ll<<j)&1ll);
//						res+=f[x][j];
//						x+=(1ll<<(j+k));
//					}
//				if(x<=r){
//					int len=r-x+1;
//					if(!fl) res+=(sum[r]-sum[x-1]);
//					else res+=(len-(sum[r]-sum[x-1]));
//				}
//				
//				ans[g[l][i].se]+=(res*(1ll<<k));
//			}
//		}
	}
	
	for(int i=1;i<=q;i++) cout<<ans[i]<<endl;
	
	return 0;
}