#include "bits/stdc++.h" using namespace std; #ifdef _DEBUG #include "dump.hpp" #else #define dump(...) #endif //#define int long long #define rep(i,a,b) for(int i=(a);i<(b);i++) #define rrep(i,a,b) for(int i=(b)-1;i>=(a);i--) #define all(c) begin(c),end(c) const int INF = sizeof(int) == sizeof(long long) ? 0x3f3f3f3f3f3f3f3fLL : 0x3f3f3f3f; const int MOD = 1'000'000'007; template bool chmax(T &a, const T &b) { if (a < b) { a = b; return true; } return false; } template bool chmin(T &a, const T &b) { if (b < a) { a = b; return true; } return false; } using Num = long long; const Num BINOM_MAX = 1LL << 60; vector> C; vector> precomputeBinom(int n) { vector a(1, 1), b(2, 1); C = { a,b }; for (int i = 3; i <= n + 1; i++) { swap(a, b); b.resize(i); b[0] = 1; b[i - 1] = 1; for (int j = 1; j < i - 1; j++) { if (a[j - 1] == BINOM_MAX || a[j] == BINOM_MAX || a[j - 1] + a[j] > BINOM_MAX) b[j] = BINOM_MAX; else b[j] = a[j - 1] + a[j]; } C.emplace_back(b); } return C; } signed main() { cin.tie(0); ios::sync_with_stdio(false); int Q; cin >> Q; precomputeBinom(3000); rep(_, 0, Q) { long long D, X, T; cin >> D >> X >> T; dump(C[X + D - 1][D - 1], T); if (C[X + D - 1][D - 1] > T) cout << "ZETUBOU" << endl; else cout << "AC" << endl; } return 0; }