ECNU Coder 新生程序设计挑战赛

B. 彩色球

单点时限: 1.0 sec

内存限制: 512 MB

Cuber QQ 会给你四种类型的球:

  • $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

样例

Input
4
0 1 1 1
8 1 9 3
0 0 0 0
1000000000 1000000000 1000000000 1000000000
Output
No
Yes
Yes
Yes