#include #include #include #include #include #include using namespace std; typedef vector VL2; typedef vector VVL2; const long long INF = 1e16; const int PASCAL_MAX = 3005; VVL2 pascal; void make_pasckal() { pascal.assign(PASCAL_MAX + 1, VL2(PASCAL_MAX + 1, 0)); pascal[0][0] = 1; for (int i = 1; i <= PASCAL_MAX; i++) { pascal[i][0] = 1; for (int j = 1; j <= i; j++) { pascal[i][j] = min(INF, pascal[i - 1][j - 1] + pascal[i - 1][j]); } } } int main() { int q; int d, x, t; make_pasckal(); cin >> q; vector ok(q); for (int i = 0; i < q; i++) { cin >> d >> x >> t; d--; ok[i] = (pascal[x+d][d] <= t); } for (int i = 0; i < q; i++) { cout << (ok[i] ? "AC" : "ZETUBOU") << endl; } return 0; }