AT_arc151_f [ARC151F] RGB Card Game
Description
[problemUrl]: https://atcoder.jp/contests/arc151/tasks/arc151_f
赤、緑、青の $ 3 $ 色のカードを使って、高橋君と青木君が $ 2 $ 人で対戦ゲームをします。
はじめ、赤、緑、青のカードを、高橋君はそれぞれ $ R_1,\ G_1,\ B_1 $ 枚ずつ、青木君はそれぞれ $ R_2,\ G_2,\ B_2 $ 枚ずつ手札に持っています。 なお、$ 2 $ 人は互いの手札の内容を把握しています。 ゲームでは、高橋君が「攻め」、青木君が「守り」を担当する状態から開始し、下記の手順を繰り返します。
1. まず、攻めを担当するプレイヤーが好きなカード $ 1 $ 枚を手札から場に出す。
2. その後、守りを担当するプレイヤーは、そのカードと同じ色のカード $ 1 $ 枚を手札から場に出すか、何もしないかを選択する。もしカードを出した場合は、$ 2 $ 人は攻めと守りの担当を交代する。
ある時点で先に手札が $ 0 $ 枚になったプレイヤーの勝ちです。両者がそれぞれ自身が勝つために最適な戦略をとる場合にどちらが勝つかを求めてください。
一つの入力ファイルにつき、$ T $ 個の独立なテストケースに答えてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ T $ $ \mathrm{case}_1 $ $ \mathrm{case}_2 $ $ \vdots $ $ \mathrm{case}_T $
各テストケースは以下の形式で与えられる。
> $ R_1 $ $ G_1 $ $ B_1 $ $ R_2 $ $ G_2 $ $ B_2 $
Output Format
各テストケースについて、高橋君が勝つ場合は `Takahashi` を、青木君が勝つ場合は `Aoki` を出力せよ。
Explanation/Hint
### 制約
- $ 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 $
- 入力はすべて整数
### Sample Explanation 1
$ 1 $ つ目のテストケースについて、ゲームの進行の一例を示します。 1. 攻めを担当する高橋君が赤のカードを場に出す。 2. それに対して、守りを担当する青木君は、何もしないことを選択する。(青木君は赤のカードを持っていないため、何もしないことを選択することしかできません。) 3. 攻めを担当する高橋君が緑のカードを場に出す。 4. それに対して、守りを担当する青木君は、緑のカードを場に出す。$ 2 $ 人は攻めと守りの担当を交代する。 5. 攻めを担当する青木君が青のカードを場に出す。 6. それに対して、守りを担当する高橋君は、青のカードを場に出す。 7. 高橋君の手札が先に $ 0 $ 枚になったため、高橋君の勝ちとなる。