U592985 纸牌游戏

小 $e$ 做完了 $Luogu$，无聊的他又开始刷视频。他的好朋友小s突然来找他玩，他正好刚从小破站上找到了一个很厉害的游戏，想套路一下小 $s$。

小 $e$ 和小 $s$ 一共玩了 $T$ 局游戏，游戏规则是这样的：一共有 $n$ 张牌，每次操作可以从 $m$ 种操作中选出一种，第 $i$ 种操作为拿走 $a_i$ 张牌，拿到最后一张算输。小e先操作，然后轮到小s。如果小e有必胜策略，输出 ```xiaoe```，否则输出 ```xiaos```。（默认俩人每次按最优策略操作）

第一行，输入一个整数 $T$，表示小 $e$ 和小 $s$ 一共玩了 $T$ 局游戏。\ 每组数据描述如下：\ 第一行，输入一个整数 $n$，表示该局游戏一共有 $n$ 张牌。\ 第二行，输入一个整数 $m$，表示可供选择的操作总数。\ 第三行，输入 $m$ 个整数，意义如上。

共 $T$ 行。\ 每行输出一个字符串，为 ```xiaoe``` 和 ```xiaos``` 中的一个。

对于 $100\%$ 的数据，$T\le10，n\le1000，m、a_i\le n$。