小小猫和勇者猫比赛吃猫罐头。
总共有 $3$ 堆猫罐头,两猫轮流吃猫罐头,小小猫先手。每次可以选择 $2$ 堆猫罐头,将其中$1$ 堆吃光,然后把剩下 $1$ 堆分成 $2$ 堆,且必须保证这 $2$ 堆猫罐头的数量都大于 $0$. 无法操作者输。
假设小小猫和勇者猫都足够聪明且都希望获胜,小小猫(先手)想知道它是否有必胜策略。
第一行一个正整数 $T(1≤T≤100)$,表示测试用例组数。
接下来 $T$ 行,每行三个正整数 $a,b,c$,分别表示 $3$ 堆猫罐头的初始数量,用空格隔开。其中 $1≤a,b,c≤10^4$.
共 $T$ 行:对每组测试用例,输出一行一个字符串“YES”或“NO”,表示小小猫(先手)是否有必胜策略(是输出“YES”,否输出“NO”)
4 1 1 1 1 2 1 1 2 3 8 9 10
\n · · \n · · \n · · \n · · \n
NO YES YES YES
\n \n \n \n
第一组数据,$a=b=1$,先手已经无法操作。
第二组和第三组数据,先手选择 $b$ 和 $c$ ,将 $c$ 取走,将 $b=2$ 分成 $b=1$ 和 $c=1$ ,则局面变成 $a=b=c=1$ ,先手胜利。