U524032 井字棋

Takahashi 和 Aoki 在下井字棋。棋盘可以用一个 $3\times3$ 的网格表示，$(i,j)$ 表示从顶部数第 $i$ 行、从左数第 $j$ 列的单元格 $(1\le i,j\le 3)$。每个单元格上有一个分数 $A_{i,j}$。最初，所有单元格最初都是无色的。 Takahashi 和 Aoki 都很聪明，每次都会采取最优策略下棋。 Takahashi 是先手，他和 Aoki 轮流执行如下操作： - 选择一个无色的单元格 $(i,j)$，将棋子下入这个单元格并获得对应分数 $A_{i,j}$，然后将单元格涂色。Takahashi 会将格子涂成黑色，Aoki 会将格子涂成白色。 每次操作后，都会判定是否获胜： - 如果在同一行或同一列或主对角线或副对角线上存在连续三个相同颜色的单元格，则对应颜色的玩家获胜。 - 检查是否有无色的单元格，如果没有无色的单元格，则分数最高者获胜。 保证 $\sum_{i=1}^3 \sum_{j=1}^3 A_{i,j}$ 是奇数（也就是不会平局）。

第一行一个正整数 $t(1\le t\le 10)$，表示游戏进行的局数。 对于每一局游戏，输入一个 $3\times 3$ 的矩阵，表示每个单元格的分数。

对于每局游戏，请你输出谁会获胜。

### 数据范围 对于 $100\%$ 的数据，保证 $1\le t \le 10, |A_{i,j}|\le 10^9$ 。