J. 快乐敲冰块

内存限制:16 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

zyy和Yt玩敲冰块小游戏,结果TLE拿来了 堆冰块,将这 堆冰块摆成一排。zyy和Yt轮流操作,每次他们都可以从最左或最右冰块堆中敲碎若干小块。TLE说可以将那一堆冰块全都敲碎,但不能一点都不敲。最终不能敲的人就要给国实的所有教室打扫卫生。

Yt最讨厌的就是打扫卫生,ta想知道对于任何给定局面下,是否存在先手必胜的策略。

输入格式

第一行为一个整数 ,表示有 组数据。对于每组数据:

第一行为一个整数 ,表示有 堆冰块。

第二行为 个整数 ,依次表示每堆冰块的数目。

输出格式

对于每组数据仅输出一个整数 。其中 表示有先手必胜策略, 表示没有。

样例

【样例输入】

1
4
3 1 9 4

【样例输出】

0

数据范围与提示

对于 的数据,

对于 的数据,

通告标题

通告内容

已知晓