import sys sys.setrecursionlimit((1<<19)-1) #import pypyjit #pypyjit.set_param('max_unroll_recursion=-1') input=sys.stdin.buffer.readline N=int(input()) A=list(map(int,input().split())) mat=[[0]*N for i in range(N)] mat[0]=A B=[int(input()) for i in range(N-1)] for i in range(N-1): mat[i+1][0]=B[i] ser=[] ser.append([i[:] for i in mat]) for i in range(400): for j in range(N-1,0,-1): for k in range(N-1,0,-1): if mat[j][k]==mat[j-1][k] or mat[j][k]==mat[j][k-1]: mat[j][k]^=1 ser.append([i[:] for i in mat]) Q=int(input()) for i in range(Q): T,R,C=map(int,input().split()) print(ser[T][R-1][C-1])