Alice 和 Bob 在一个长和宽均由 个方格组成的中国象棋棋盘上玩一个非常有趣的游戏：“测测你的马”。 在这个游戏中，Alice 和 Bob 将会轮流在棋盘上放置一种名为 “马” 的棋子，同时还要保证任意时刻都不存在两个名为 “马” 的棋子能够互相攻击。若某个玩家在自己的回合无法放置新的马，则判定他输掉了这场游戏。 这里 “马” 的行棋规则与中国象棋的通常规则有所不同，一个位于 位置的马一次移动可以攻击到 、、、、、、 和 这些格子（有些格子可能在棋盘之外，此时不作考虑）上的任意 敌方或友方 棋子，如下图所示。此外还有一个与中国象棋不同的点，就是这里的 “马” 不需要考虑 ”蹩马腿“ 的情况。 Bob 想知道，如果自己先手，且自己和 Alice 都采取最优策略，最终谁能获胜？

输入描述:

输入的第一行包含一个整数 （），表示需要判断的棋盘数量。接下来的  行，每行包含一个整数 （），表示棋盘的大小。

输出描述:

对于每个测试用例输出一行一个字符串，如果双方都采取最优策略的情况下 Alice 能获胜，则输出 ；否则输出 。