Nic有一个大箱子，里装满了各种颜色的M&M糖。顽皮的小Cio和小Nod趁Nic不在，开始玩一个有趣的游戏：
一开始，Cio可以吃掉若干颗相同颜色的M&M糖。然后轮到Nod，他也可以吃掉若干颗同种颜色的糖。
Cio和Nod交替进行上述操作，每一次操作至少要吃掉一颗糖才行。谁吃了最后一颗糖，谁就算输。
假设Cio和Nod都非常聪明，Cio首先开始游戏，问，最后谁是赢家？

第一行，一个整数T，表示有T组测试数据，对于每组测试数据，格式如下：
第一行，一个整数N，表示箱子里有N种颜色的M&M糖
第二行，N个空格间隔的整数，表示每种颜色的糖果的颗数。

T行，每行一个单词，表示赢家的名字。

1 <= T <= 474,
1 <= N <= 47,
1 <= 每种颜色的糖果颗数 <= 4747