Brick Break Game
时间限制：10s 空间限制：128MB
题目描述
很久很久很久很久很久以前,有一个有趣的游戏。这个游戏是这样的,地上 有一些砖块,保证每一块的长度都是{1,2,3,4}的一个整数。每次你有两种操作, 拿走 n 个长度为 n 的砖块,或者把一个长度大于 1 的砖块分为两个长度大于等于 0 的砖块。如果某个玩家无法操作,就算这位玩家输。
现在给出你一些局面,判断这个游戏是先手必胜还是后手必胜。
输入格式
输入的第一行包含一个整数 T,表示数据组数。
接下来有 T 组,每组四个整数 a b c d,表示长度为 1 2 3 4 的砖块分别有多少个。
输出格式
输出 T 行,每行一个一个整数,1 表示先手必胜,0 表示后手必胜。
样例输入
3 4210 0010 7010
样例输出
1 1 0
提示
【数据说明】
30%数据满足:a+2b+3c+4d≤10
70%数据满足:max{a, b, c, d}≤14
100%数据满足:T≤10, max{a, b, c, d}≤10^10000
题目来源
没有写明来源