import sys
input=sys.stdin.readline
T=int(input())

for _ in range(T):
    K,X,Y=map(int,input().split())
    A=list(map(int,input().split()))
    P=list(map(int,input().split()))

    G=0
    for a,p in zip(A,P):
        G^=a%(p+1)

    print("Z" if Y<X+G else "C")