SP32843 ADAQUBIC - Ada and TicTacToe

题目描述

瓢虫艾达正在和她的好朋友Vinit一起在3x3x3的棋盘上玩井字棋。 遗憾的是,Vinit必须要提前回家了,但是比赛还没有结束。 艾达想要知道,谁能赢得这场比赛(假设她们都发挥得很好)。 你还知道艾达优先开始比赛。

输入格式

第一行包含一个整数,表示测试数据的数量。 每个测试数据包含9行,每行3个字符,表示每一个方格(“.”表示空位,“x”表示Ada的棋子,“o”表示Vinit的棋子)。 很确定的是,游戏未完成且有解。 前三行表示最顶上的方格,接下来的三行表示中间的方格,最后三行表示最底下的方格。 每一个测试样例前都有一个空行。

输出格式

对于每一个测试样例,输出获胜者的姓名(Ada或Vinit)。