#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define REP(i,a,b) for(int i=a;i<(int)b;i++) #define rep(i,n) REP(i,0,n) #define all(c) (c).begin(), (c).end() #define zero(a) memset(a, 0, sizeof a) #define minus(a) memset(a, -1, sizeof a) #define minimize(a, x) a = std::min(a, x) #define maximize(a, x) a = std::max(a, x) using ll = long long; ll constexpr inf = std::numeric_limits::max() / 2 - 1; ll comb[3001][3001]; void make_comb(int n) { rep(i, n+1) { comb[i][0] = 1; REP(j, 1, i+1) { if(comb[i-1][j-1] == -1 || comb[i-1][j] == -1) { comb[i][j] = -1; } else if(comb[i-1][j-1] > inf || comb[i-1][j] > inf) { comb[i][j] = -1; } else { comb[i][j] = comb[i-1][j-1] + comb[i-1][j]; } // comb[i][j] %= MOD; } } } int main() { make_comb(3000); int Q; cin >> Q; rep(_, Q) { int D, X; ll T; cin >> D >> X >> T; auto c = comb[X+D-1][D-1]; if(c < 0) { cout << "ZETUBOU\n"; } else { cout << (T >= c ? "AC" : "ZETUBOU") << endl; } } return 0; }