#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef pair P; #define MOD 1000000007 // 10^9 + 7 #define INF 1000000000 // 10^9 #define LLINF 1LL<<60 const ll M = 10000000000000000LL; // combination_table // パスカルの三角形 ll Com[3009][3009]; // C[n][k] = nCk void combination_table(int N) { for (int i = 1; i <= N; i++) { for (int j = 0; j <= i; j++) { if (j == 0 || j == i) Com[i][j] = 1LL; else Com[i][j] = min(M, Com[i - 1][j] + Com[i - 1][j - 1]); } } } int D[10009]; int X[10009]; ll T[10009]; int main() { cin.tie(0); ios::sync_with_stdio(false); int Q; cin >> Q; for (int i = 1; i <= Q; i++) cin >> D[i] >> X[i] >> T[i]; combination_table(3002); //cout << "ok2" << endl; for (int i = 1; i <= Q; i++) { if (Com[X[i] + D[i] - 1][X[i]] <= T[i]) cout << "AC" << endl; else cout << "ZETUBOU" << endl; } return 0; }