#include #include #include #include using namespace std; #define RREP(i,s,e) for (i = e-1; i >= s; i--) #define rrep(i,n) RREP(i,0,n) #define REP(i,s,e) for (i = s; i < e; i++) #define rep(i,n) REP(i,0,n) #define INF 1e8 int main() { int i, j, q; vector> dp(1501); rep (i,1501) dp[i].resize(1501); dp[0][0] = 1; REP (i,1,1501) { long long sum = 0; rep (j,1501) { dp[i][j] = min((long long)1e15+1,dp[i-1][j] + sum); sum = dp[i][j]; } } cin >> q; rep (i,q) { int d,x; long long t; cin >> d >> x >> t; if (dp[d][x] <= t) cout << "AC" << endl; else cout << "ZETUBOU" << endl; } return 0; }