题目描述

光头强会给你四种类型的球：

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

测试样例

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

No
Yes
Yes
Yes