Alice 和 Bob 正在 块 行 列的棋盘上玩 “棋字井” 游戏。一些棋盘的一些格子一开始是空的，而其它格子里都有一些记号。Alice 先行动，他们轮流选择一个棋盘，并在该棋盘的一个空格中画上自己的记号。Alice 的记号是 x，Bob 的记号是 o。
x
o
每位玩家必须确保在他/她行动之后，任何棋盘的任何行、列或对角线上都没有三个相同的标记。无法在自己回合进行有效行动的玩家将输掉游戏，同时宣告另一位玩家获胜。
给定 块棋盘的初始状态，假设两位玩家都采用最优策略，您需要确定谁会获胜。
有多组测试数据。第一行输入一个整数 表示测试数据组数。对于每组测试数据：
第一行输入一个整数 （），表示游戏中的棋盘数量。
接下来输入 块大小为 的棋盘。对于每块棋盘：
.
保证任何棋盘的任何行、列或对角线上都没有三个相同的标记。另外保证所有数据 之和不超过 。
每组数据输出一行。如果 Alice 获胜，则输出 ；如果 Bob 获胜，则输出 。
4 1 ... ... ... 1 ... oo. oo. 2 ... oo. oo. ... xx. xx. 2 ..x xo. ... xo. o.. .x.
Alice Alice Bob Bob
