问题1848--桐桐的游戏(game)

1848: 桐桐的游戏(game)

时间限制: 1 Sec  内存限制: 128 MB
提交: 7  解决: 3
[提交] [状态] [讨论版] [命题人:]

题目描述

桐桐正在和同桌吉吉玩一种数字游戏。游戏规则是这样的:给定两个正整数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”。

样例输入 Copy

2
25 7
24 15

样例输出 Copy

Tongtong wins
Jiji wins

来源/分类