0
已解决
汪宇航
新手启示者
新手启示者
酷町猫和酷町狗进行拆数游戏,每次都由酷町猫给出一个数,然后将其拆分为两个非零自然数,然后酷町狗从这两个数中选择一个进行拆分;依次轮流
当一个人无法对数进行分割的时候游戏结束,另一个人获胜
如果酷町猫获胜,输出"cat wins"
如果酷町狗获胜,输出"dog wins"
输入描述 Input Description
第一行一个数N,表示数据组数
之后N行,每行一个数M,表示每局初始的数
输出描述 Output Description
共N行,每行一串字符 表示游戏结果
样例输入 Sample Input
样例输出 Sample Output
数据范围及提示 Data Size & Hint
1<N<50
1≤M≤1000000000