题目描述

波波妞为您提供

• $r$ 红球
• $g$ 绿球
• $b$ 蓝球
• $w$ 白球。

他允许你任意多次进行下面的操作：

• 选择一个红球、一个绿球和一个蓝球，然后将它们的颜色改为白色。

你应该回答，经过若干次（可能是零）描述的操作后，是否有可能将这些球摆成一个回文序列。

输入

第一行包含一个整数 $T$ ( $1\le T\le 100$ )，表示测试用例的数量。

对于接下来的 $T$ 个案例，第一行包含四个整数 $r$ 、 $g$ 、 $b$ 和 $w$ ( $0\le r,g,b,w\le 10^9$ )。

输出

对于每个测试用例，如果可以，输出 YES，否则输出 NO。

4
0 1 1 1
8 1 9 3
0 0 0 0
1000000000 1000000000 1000000000 1000000000

No
Yes
Yes
Yes

提示

在第一个测试案例中，你无法进行任何操作，也永远无法将三个不同颜色的球排列成一个宫位。

在第二个测试案例中，在进行一次操作，将 $(8,1,9,3)$ 改为 $(7,0,8,6)$ 后，其中一个可能的回文序列可能是 rrrwwwbbbbrbbbbwwwrrr。

回文是一个单词、短语或序列，其反向读法与正向读法相同。例如，rggbwbggr、b、gg 是回文，而 rgbb、ggbgr 则不是。请注意，空字、词组或序列也是回文。