use proconio::input;
use std::io::Write;

fn main() {
    input! { t: usize }
    let mut stdout = std::io::BufWriter::new(std::io::stdout().lock());

    for _ in 0..t {
        input! {
            k: usize, x: usize, y: usize,
            a: [usize; k],
            p: [usize; k],
        }
        let ans = solve(x, y, &a, &p);
        writeln!(stdout, "{}", if ans { 'Z' } else { 'C' }).unwrap();
    }
}

fn solve(x: usize, y: usize, a: &[usize], p: &[usize]) -> bool {
    let grundy = a
        .iter()
        .zip(p)
        .map(|(&a, &p)| a % (p + 1))
        .fold(0, |acc, e| acc ^ e);
    x + grundy > y
}