分数: 1000 点
问题陈述
高桥和青木将使用红、绿、蓝三种颜色的卡片相互对战。
最初,高桥有 R_1 红色, G_1 绿色,以及 B_1 蓝牌,青木有 R_2 红色, G_2 绿色,以及 B_2 他们手中的蓝色卡片。 每个玩家都知道双方玩家的手牌。 比赛以高桥开始 进攻 和青木 防御,并重复以下过程。
- 首先,进攻方从手中打出一张任意牌。
- 然后,防守的玩家要么从手上打出一张相同颜色的牌,要么什么也不做。如果打出一张牌,玩家就会在进攻和防守之间切换。
第一个手牌为零的玩家获胜。当双方都采取各自获胜的最佳策略时,确定获胜者。
对于每个输入文件,求解 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 如果青木获胜。
示例输入 1
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
示例输出 1
Takahashi Takahashi Aoki Takahashi Takahashi Aoki Aoki Aoki Aoki Takahashi
对于第一个测试用例,这是游戏的一个可能的进展。
- 进攻中的高桥被红牌罚下。
- 防守的青木什么也没做。 (因为他没有红牌,所以这是唯一的选择。)
- 进攻方高桥出示绿牌。
- 防守的青木以绿牌回应。球员们在进攻和防守之间切换。
- 进攻方青木出一张蓝牌。
- 防守的高桥打出了一张蓝牌作为回应。
- 高桥是第一个手牌为零的玩家,因此他获胜。