#include <bits/stdc++.h>
using namespace std;
int main(){
  int T;
  cin >> T;
  for (int i = 0; i < T; i++){
    int K;
    long long X, Y;
    cin >> K >> X >> Y;
    vector<long long> A(K);
    for (int j = 0; j < K; j++){
      cin >> A[j];
    }
    vector<long long> P(K);
    for (int j = 0; j < K; j++){
      cin >> P[j];
    }
    long long S = 0;
    for (int j = 0; j < K; j++){
      S ^= A[j] % (P[j] + 1);
    }
    if (S <= Y - X){
      if (Y - X == 1 && S == 0){
        cout << 'Z' << endl;
      } else {
        cout << 'C' << endl;
      }
    } else {
      cout << 'Z' << endl;
    }
  }
}