zyy和Yt玩敲冰块小游戏，结果TLE拿来了 堆冰块，将这 堆冰块摆成一排。zyy和Yt轮流操作，每次他们都可以从最左或最右冰块堆中敲碎若干小块。TLE说可以将那一堆冰块全都敲碎，但不能一点都不敲。最终不能敲的人就要给国实的所有教室打扫卫生。
Yt最讨厌的就是打扫卫生，ta想知道对于任何给定局面下，是否存在先手必胜的策略。
第一行为一个整数 ，表示有 组数据。对于每组数据：
第一行为一个整数 ，表示有 堆冰块。
第二行为 个整数 ，依次表示每堆冰块的数目。
对于每组数据仅输出一个整数 或 。其中 表示有先手必胜策略， 表示没有。
1 4 3 1 9 4
0
对于 的数据，，。
对于 的数据，，，。
