配点 : $1000$ 点

問題文

赤、緑、青の $3$ 色のカードを使って、高橋君と青木君が $2$ 人で対戦ゲームをします。

はじめ、赤、緑、青のカードを、高橋君はそれぞれ $R_1, G_1, B_1$ 枚ずつ、青木君はそれぞれ $R_2, G_2, B_2$ 枚ずつ手札に持っています。 なお、$2$ 人は互いの手札の内容を把握しています。 ゲームでは、高橋君が「攻め」、青木君が「守り」を担当する状態から開始し、下記の手順を繰り返します。

1. まず、攻めを担当するプレイヤーが好きなカード $1$ 枚を手札から場に出す。
2. その後、守りを担当するプレイヤーは、そのカードと同じ色のカード $1$ 枚を手札から場に出すか、何もしないかを選択する。もしカードを出した場合は、$2$ 人は攻めと守りの担当を交代する。

ある時点で先に手札が $0$ 枚になったプレイヤーの勝ちです。両者がそれぞれ自身が勝つために最適な戦略をとる場合にどちらが勝つかを求めてください。

一つの入力ファイルにつき、$T$ 個の独立なテストケースに答えてください。

制約

• $1 \leq T \leq 10^5$
• $0 \leq R_1, G_1, B_1, R_2, G_2, B_2 \leq 10^{18}$
• $R_1 + G_1 + B_1 \geq 1$
• $R_2 + G_2 + B_2 \geq 1$
• 入力はすべて整数

入力

入力は以下の形式で標準入力から与えられる。

$T$

$\mathrm{case}_1$

$\mathrm{case}_2$

$\vdots$

$\mathrm{case}_T$

各テストケースは以下の形式で与えられる。

$R_1$ $G_1$ $B_1$ $R_2$ $G_2$ $B_2$

出力

各テストケースについて、高橋君が勝つ場合は Takahashi を、青木君が勝つ場合は Aoki を出力せよ。

10
1 1 1 0 1 2
1 2 3 4 5 6
1 2 3 3 2 1
1 0 1 0 1 0
1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000
711741968710511023 863182190136397525 935042422763027373 565732706644706921 453428280447672223 188382995979861200
166020598057882490 762504522442931582 957390622951053643 932567512152300679 473764934043971365 82803157126515469
895348321962139989 376963632541282296 624486091834022571 175064808312523035 217537722506696493 203742827664922704
802346905414720749 973713209304621356 275109783325269828 588060532191410837 516874290286751783 747001196732741840
539971830806602684 270896673960719346 124580938028911221 18175990488280605 360214649380675201 155957964634289774

Takahashi
Takahashi
Aoki
Takahashi
Takahashi
Aoki
Aoki
Aoki
Aoki
Takahashi

$1$ つ目のテストケースについて、ゲームの進行の一例を示します。

1. 攻めを担当する高橋君が赤のカードを場に出す。
2. それに対して、守りを担当する青木君は、何もしないことを選択する。（青木君は赤のカードを持っていないため、何もしないことを選択することしかできません。）
3. 攻めを担当する高橋君が緑のカードを場に出す。
4. それに対して、守りを担当する青木君は、緑のカードを場に出す。$2$ 人は攻めと守りの担当を交代する。
5. 攻めを担当する青木君が青のカードを場に出す。
6. それに対して、守りを担当する高橋君は、青のカードを場に出す。
7. 高橋君の手札が先に $0$ 枚になったため、高橋君の勝ちとなる。