AT_arc151_f [ARC151F] RGB Card Game

题目描述

高桥君和青木君正在使用 红(R)、绿(G)、蓝(L) 三种颜色的卡片进行游戏。 游戏开始时,高桥君有三种颜色的卡片 $ R_1,\ G_1,\ B_1 $ 枚,青木君有三种颜色的卡片 $ R_2,\ G_2,\ B_2 $ 枚。双方互相知道对方的卡牌数量。游戏开始时,高桥君进攻,青木君防守,并重复以下过程: 1. 进攻方首先从手牌中任意挑一张牌打出。 2. 然后防守方选择打出一张与这张牌颜色相同的牌或者不出,如果防守方选择出牌,则双方互换身份,否则进攻方继续出牌。 先出完牌的玩家获胜,你需要确定在两人都以最优策略来进行游戏时,游戏的胜者。 ### 注意:本题有 $ T $ 组数据需要输出答案。

输入格式

输入以下形式给出:\ 第一行,一个整数 $T$。\ 随后 $T$ 行,每行代表一个数据。 > $ 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\ \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. 防守方青木君也打出一张绿牌,双方互换身份。 5. 进攻方青木君打出一张蓝牌。 6. 防守方高桥君也打出一张蓝牌。 7. 此时高桥君手牌数为 $0$,高桥君获胜。