P1243: 取石子游戏

---

题目描述

甲乙两人面对若干堆石子，其中每一堆石子的数目可以任意确定。例如图1所示的初始局面：共n=3堆，其中第一堆的石子数a1=3，第二堆石子数a2=3，第三堆石子数a3=1。两人轮流按下列规则取走一些石子，游戏的规则如下：
○1每一步应取走至少一枚石子；
○2每一步只能从某一堆中取走部分或全部石子；
○3如果谁无法按规则取子，谁就是输家。


如图是游戏的一个初始局面

输入

输入第一行N，表示游戏的局数，以下N行是每局的初始状态，每局状态由若干堆石子组成，每堆石子由一个数字表示；

输出

输出共N行，每行对应一局先手是否有必胜策略，必胜为1，否则为0

提示

n<10

来源

 

问题信息

时间限制 1.000s
内存限制 128MB
评测方式 Normal Judge

咻咻~

提交 状态