时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
64bit IO Format: %lld
题目描述
从前有个寺庙,名为依依寺。寺庙因《诗经.小雅》中的“昔我往矣,杨柳依依。今我来思,雨雪霏霏。“而得名。
庙里有个老和尚和小和尚。老和尚叫章丘样,小和尚叫章吊痒。老和尚说“从前有个寺庙,名为依依寺。庙里有个老和尚和小和尚。老和尚叫
章丘样,小和尚叫
章吊痒……”
有一天,老何尚在拨算盘。他脑海中蹦出了这么一道题:
有

个数,其中有

个

,

个

,

个

。我
章丘样和你
章吊痒轮流取数,我先手。设累计取出来的数总和为

,若

是

的倍数,那么这一方输。如果数字取完了游戏还没结束,则没有数可以取的这一方输。
由于

可能很大,两和尚无法手玩得到,所以想让你编程来帮帮他们。
输入描述:
第一行,输入数据组数
,表示有
局游戏。
接下来
行,每行输入
,表示老和尚和小和尚的一局游戏。
输出描述:
输出共
行,若老和尚(即先手)赢,输出
,否则输出
。
备注:
对于所有数据,数据组数均满足
。
对于
的数据,
;
对于
的数据,
;
对于
的数据,
;
对于
的数据,
。