问题 C: 猫罐头游戏

内存限制:256 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:6 通过:6

题目描述

小小猫和勇者猫比赛吃猫罐头。 总共有3堆猫罐头,两猫轮流吃猫罐头,小小猫先手。每次可以选择2堆猫罐头,将其中1 堆吃光,然后把剩下1堆分成2堆,且必须保证这2堆猫罐头的数量都大于0. 无法操作者 输。 注意:必须选择猫罐头数量大于0的堆。按照规则,场上永远会存在且仅存在3堆猫罐头数 量大于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

输出样例 复制

NO
YES
YES
YES

数据范围与提示

第一组数据,a=b=1,先手已经无法操作。 第二组和第三组数据,先手选择b,c,将c取走,将b=2分成b=1和c=1,则局面变成 a =b=c=1,先手胜利。