← 返回题目列表

Codeforces · 1395/A

A. Boboniu 喜欢给球涂色

中文机器翻译题面 查看原题

Boboniu 给你

- $$$r$$$ 红球,
- $$$g$$$ 绿球,
- $$$b$$$ 蓝色球,
- $$$w$$$ 白球。

他允许您多次执行以下操作:

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

您应该回答在经过几次(可能为零)描述的操作后是否可以将所有球排列成回文。

输入

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

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

输出

对于每个测试用例,如果在执行多次(可能为零)所描述的操作后可以将所有球排列成回文,则打印“是”。否则,打印“否”。

示例

输入 #1

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

输出 #1

No
Yes
Yes
Yes

注意

在第一个测试用例中,您无法执行任何操作,并且您永远无法将三个不同颜色的球排列成回文。

在第二个测试用例中,在执行一项操作后,将 $$$(8,1,9,3)$$$ 更改为 $$$(7,0,8,6)$$$,这些可能的回文之一可能是“rrrwwwbbbbrbbbbwwwrrr”。

回文是一个单词、短语或序列,向后读与向前读相同。例如,“rggbwbggr”、“b”、“gg”是回文,而“rgbb”、“gbbgr”则不是。请注意,空单词、短语或序列是回文。