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”则不是。请注意,空单词、短语或序列是回文。