#ACM0031. 游戏人生

游戏人生

题目描述

"------来吧,游戏开始了。"

空白兄妹在游戏之神特图的帮助下,来到了幻想异世界,这是个战争为神所禁止,"游戏决定一切"的世界。在走向远方不明建筑的路上,他们被山贼拦下,要进行一场"看似公平"的游戏:

桌子上有 nn 个石子 ,山贼头子和空两个人面前均有排成一行的若干个格子(格子量大于石子数),每个格子都可以置放无限多个石子。

两个人交替进行操作,空先行,每次操作可以从桌子上拿走任意正整数个石子,将其置放于自己面前第一个没有石子的格子里。

当桌上的石子数为 00 时游戏结束,按照两人格子中石子数目组成序列的字典序判断胜负,字典序小的人获胜。

字典序:你有两个序列 aabb ,两个序列从前往后第一个不相同的字符分别为 aia_i , bib_i ,如果 ai<bia_i<b_i ,那么我们称序列 a<ba<b 。如果两个序列完全相同,那么他们的字典序相等。

空:"自以为完美的游戏自然充斥着不完美------人的傲慢"。

ps:彩蛋在题解,空的必胜法(与本题答案无关)。

输入格式

第一行一个正整数 TT1T1001\le T \le 100),代表测试样例的组数。

每个测试样例仅有 11 行。

第一行包含一个正整数 nn1n1091 \le n\le 10^9 ),桌上有 nn 个石子 。

输出格式

输出 TT 行,每行输出一个字符串:

当空组成序列的字典序小的时候,空获胜的时候输出 kong-win\text{kong-win}

当山贼头子组成序列的字典序小的时候,山贼头子获胜的时候输出 kong-lose\text{kong-lose}

为了”游戏平衡“,因为空先行,当两个序列字典序相等的时候,算作山贼头子获胜,输出 kong-lose\text{kong-lose}

输入样例

2
8
9

输出样例

kong-lose
kong-lose

提示

对于第一个测试样例:

桌上一共 88 个石子,11 代表有石子,00 代表没有。

山贼头子:11 11 11 11

空: 11 11 11 11

他们的字典序一样大,山贼头子获得胜利。

对于第二个测试样例:

桌上一共 99 个石子,11 代表有石子,00 代表没有。

山贼头子:11 11 11 11 00

空: 11 11 11 11 11

空的字典序大,山贼头子获得胜利。