题目描述
桐桐正在和同桌吉吉玩一种数字游戏。游戏规则是这样的:给定两个正整数M和N,从桐桐开始,取其中较大的一个数,减去较小的数的正整数倍,当然,得到的数K不能小于0。然后是吉吉对刚才得到的数K和M、N中较小的那个数,再进行同样的操作……直到一个人得到了O,他就取得了胜利。下面是他们用(25,7)两个数游戏的过程。
初始:25 7
桐桐:11 7{18 7,11 7,4 7均可能)
吉吉:4 7
桐桐:4 3
吉吉:1 3
桐桐:1 0
桐桐取得了游戏的胜利。现在,假设他们都能够“完美”地操作,谁会取得胜利呢?
输入
第1行只有一个数c(1≤C≤1000),表示有C组测试数据;
下面有C行,每行有两个正整数M和N,大小均不超过长整型。
输出
共有C行,每行输出对当前组数据的游戏结果。如果桐桐胜利,则输出“Tongtong wins”;否则输出“Jiji wins”。