#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define REP(i, n) for (int (i) = 0; (i) < (n); (i)++) #define FOR(i, a, b) for (int (i) = (a); (i) < (b); (i)++) #define RREP(i, a) for (int (i) = (a) - 1; (i) >= 0; (i)--) #define FORR(i, a, b) for (int (i) = (a) - 1; (i) >= (b); (i)--) #define PI acos(-1.0) #define DEBUG(C) cerr << C << endl; #define VI vector #define VII vector #define VL vector #define VLL vector #define VD vector #define VDD vector #define PII pair #define PDD pair #define PLL pair #define VPII vector #define ALL(a) (a).begin(), (a).end() #define SORT(a) sort(ALL(a)) #define REVERSE(a) reverse(ALL(a)) #define MP make_pair #define EB emplace_back #define FORE(a, b) for (auto &&a : b) #define FIND(s, n) (s.find(n) != s.end()) using namespace std; typedef long long LL; typedef unsigned long long ULL; const int INF = 1e9; const int MOD = INF + 7; const LL LLINF = 1e18; int Q; const LL MAX_T = 1e15 + 10; #define AC printf("AC\n") #define TLE printf("ZETUBOU\n") LL comb(LL n, LL r) { LL res = 1; RREP(i, r) { res *= (n - i); res /= (r - i); if (res >= MAX_T) return MAX_T; } return res; } int main(void) { cin >> Q; REP(i, Q) { LL d, x, t; scanf("%lld%lld%lld", &d, &x, &t); //x個のものをd人で分ける方法 if (comb(x + d - 1, d - 1) <= t) AC; else TLE; } }