seuOJ240 - 小雅米和小妖女的游戏

• 题目类型：传统
• 输入文件：标准输入流
• 输出文件：标准输出流
• 时间限制：2000 ms
• 空间限制：256 MiB
• 题目标签：秋季, 校赛, 2019

题目描述

小雅米和小妖女在玩一个简单的游戏，黑板上有 $n$ 个数字，第 $i$ 个为 $a_i$ ，小雅米和小妖女轮流操作，小雅米先手。每次操作时，他们要先选择一个质数 $p$ 和一个正整数 $k$ 使得黑板上存在至少一个数是 $p^k$ 的倍数。然后对于每个被 $p^k$ 整数的数字 $a_i$ ，$a_i$ 的值变成 $\frac{a_i}{p^k}$。不能选出这样的 $p，k$ 的人失败。小雅米和小妖女都绝顶聪明，请问最后获胜的是谁。

输入格式

第一行一个整数 $T(1\leq T\leq 10)$ 代表数据组数。

每组数据第一行一个正整数 $n(2\leq n\leq 100)$。

下面一行 $n$ 个正整数 $a_i(1\leq a_i\leq 10^9)$

输出格式

$T$ 行如果小雅米获胜输出 "ym"(不含引号),小妖女获胜输出 "yn"(不含引号)。

样例

输入样例

1
4
1 1 17 17

输出样例

ym