#P9964. 猫罐头游戏

    ID: 8186 传统题 1000ms 256MiB 尝试: 1 已通过: 1 难度: 5 上传者: 标签>CF1700博弈论数学数论构造2024“钉耙编程”中国大学生算法设计超级联赛(5)

猫罐头游戏

猫罐头游戏

Problem Description

小小猫和勇者猫比赛吃猫罐头。 总共有 33 堆猫罐头,两猫轮流吃猫罐头,小小猫先手。每次可以选择 22 堆猫罐头,将其中11 堆吃光,然后把剩下 11 堆分成 22 堆,且必须保证这 22 堆猫罐头的数量都大于 00. 无法操作者输。 假设小小猫和勇者猫都足够聪明且都希望获胜,小小猫(先手)想知道它是否有必胜策略。

Input

第一行一个正整数 T(1≤T≤100) T(1\leq T\leq 100) ,表示测试用例组数。 接下来 TT 行,每行三个正整数 a,b,ca,b,c,分别表示 33 堆猫罐头的初始数量,用空格隔开。其中 1≤a,b,c≤104 1\leq a,b,c\leq 10^4 .

Output

共 TT 行:对每组测试用例,输出一行一个字符串“YES”或“NO”,表示小小猫(先手)是否有必胜策略(是输出“YES”,否输出“NO”)

Sample Input

4
1 1 1
1 2 1
1 2 3
8 9 10

Sample Output

NO
YES
YES
YES

Hint

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

Source

2024“钉耙编程”中国大学生算法设计超级联赛(5)