题号:NC219949
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
在一个无限大的二维网格内,阿龙和小歪正在玩一场游戏。我们使用
)
表示网格中从上往下数第

行和从左往右数第

列的单元格。规则如下:

两人共同操作一个棋子,开始位置为
)
;

每个回合每人可以将棋子向下或向右移动一格,向下移动一格即抵达
)
、向右移动一格即抵达
)
;

对于给定的终点
)
,在谁的回合中有机会将棋子走到,谁就能胜利;如果谁都不能到达,则视为平局;

阿龙先手,双方均采取最优决策(尽可能让自己赢,自己赢不了则尽可能平局);

谁能赢呢。
输入描述:

每个测试文件均包含多组测试数据。第一行输入一个整数
)
代表数据组数,每组测试数据描述如下:

在一行上输入两个整数
)
代表终点。保证与起点不重合。
输出描述:

如果最后阿龙获胜,在一行上输出

;如果小歪获胜,输出

;否则为平局,直接输出

。