T = int(input())
for _ in range(T):
    k,x,y = map(int,input().split())
    *a, = map(int,input().split())
    *p, = map(int,input().split())
    g = 0
    for ai,pi in zip(a,p):
        g ^= ai%(pi+1)
    print("Z" if y-g < x else "C")