猫罐头游戏

Problem Description

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

Input

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

Output

共 $T$ 行：对每组测试用例，输出一行一个字符串“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=1$，先手已经无法操作。
• 第二组和第三组数据，先手选择 $b$ 和 $c$ ，将 $c$ 取走，将 $b=2$ 分成 $b=1$ 和 $c=1$ ，则局面变成 $a=b=c=1$ ，先手胜利。

Source

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