#include<iostream>
using namespace std;
int T,K;
long X,Y;
long A[1010],P[1010];
main()
{
	cin>>T;
	for(;T--;)
	{
		cin>>K>>X>>Y;
		for(int i=0;i<K;i++)cin>>A[i];
		for(int i=0;i<K;i++)cin>>P[i];
		long now=0;
		for(int i=0;i<K;i++)now^=A[i]%(P[i]+1);
		if(Y<now)cout<<"Z"<<endl;
		else
		{
			Y-=now;
			cout<<(X>Y?"Z":"C")<<endl;
		}
	}
}