Mr.Lee救了ZELDA和MIPHA之后，她们两个开始争夺正宫的位置。
无奈的Mr.Lee只能给他们设置一场游戏，谁赢了这场游戏谁就是正宫。
Mr.Lee写下了n个正整数排成一排，MIPHA和ZELDA轮流操作从左往右取数。
MIPHA每次操作能把一段区间和为奇数的非空区间拿走。
ZELDA每次操作能把一段区间和为偶数的非空区间拿走。
如果谁不能操作，谁就输了。

ZELDA和MIPHA都很聪明，所以她们都会采用最优的策略。
现在MIPHA先手，Mr.Lee想知道谁是正宫。

第一行一个T(1<=T<=50)代表样例组数

对于每组数据

第一行一个n(1<=n<=10000)代表数字个数

接下来n个数(0<=a_i<=10⁹)代表数字大小

对于每组数据输出谁会成为正宫。

Author  Mr.Lee