题目描述

Boboniu 给你：

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

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

• 取出一个红球、一个绿球和一个蓝球，然后将它们的颜色都变为白色。

你需要回答，经过若干次（可以为零次）上述操作后，是否有可能将所有球排成一个回文串。

输入格式

第一行包含一个整数 $T$（$1 \leq T \leq 100$），表示测试用例的数量。

接下来的 $T$ 行，每行包含四个整数 $r$、$g$、$b$ 和 $w$（$0 \leq r, g, b, w \leq 10^9$）。

输出格式

对于每个测试用例，如果可以通过若干次操作后将所有球排成回文串，输出 "Yes"；否则输出 "No"。

说明/提示

在第一个测试用例中，你无法进行任何操作，也无法将三种不同颜色的球排成回文串。

在第二个测试用例中，经过一次操作，将 $(8,1,9,3)$ 变为 $(7,0,8,6)$，此时可能的回文串之一为 "rrrwwwbbbbrbbbbwwwrrr"。

回文串是指正着读和反着读都相同的字符串。例如，"rggbwbggr"、"b"、"gg" 都是回文串，而 "rgbb"、"gbbgr" 不是回文串。注意，空串也是回文串。

由 ChatGPT 4.1 翻译

样例

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

No
Yes
Yes
Yes