問題文

atetubouくんはコンテストに参加している真っ最中です。
atetubouくんは実装が重い問題をなんとかコンテスト終了3分前にコーディングしおわりサブミットしようとしているところです。
頑張って書いたコードがTLEすると悲しくなってしまうので改善しようとコード見直すことにしました。
今取り組んでいる問題の時間がかかりそうなところはfor文を何重にも回すところで以下のようになっています。

for i <- 0..$X$
    for j <- 0..$X$
       for k <- 0..$X$
          for l <- 0..$X$
              if i + j + k + l== $X$:
                 //program

atetubouくんはこのコードが以下のように改善できることに気づきました。

for i <- 0..$X$
    for j <- 0..($X$-i)
       for k <- 0..($X$ - i - j)
          l <- $X$ - i - j - k
          //program

atetubouくんは改善したところでコンテスト終了まで残り10秒になりました。
//programの部分に入る回数が$T$回だと間に合うと見積もったatetubouくんはどのくらい入るか調べることにしました。
atetubouくんのコードは無事ACされるのでしょうか。
programの部分では、変数$X$の書き換えは行われず、breakなどでループが抜けることはないとする。

入力

$Q$
$D_1$ $X_1$ $T_1$
$D_2$ $X_2$ $T_2$
$⋮$
$D_Q$ $X_Q$ $T_Q$

$1\le Q\le {10}^4$ : クエリの数
$1\le D_i\le 1500$ : 改善する前のコードのfor文の深さ,上記の例だとD=4
$1\le X_i\le 1500$ : コード中の変数$X$
$0\le T_i\le {10}^{15}$: //programに入る回数の上限. これより多いとTLEしてしまいます。

出力

ACされるなら"AC"
TLEなら"ZETUBOU" <- (ZETSUBOUではないです!)
を出力してください
最後に改行してください。

サンプル

3
1 3 1
2 4 50
3 3 9

AC
AC
ZETUBOU

3
58 62 1000
12 34 56
987 65 1234

ZETUBOU
ZETUBOU
ZETUBOU