Изменения рейтингов за последние раунды временно удалены. Скоро они будут возвращены. ×

A. Boboniu нравится раскрашивать шары
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

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$$$).

Выходные данные

Для каждого набора входных данных выведите «Yes», если возможно расположить в ряд все шары, чтобы получить палиндром, после применения описанной операции несколько (возможно ноль) раз. Иначе, выведите «No».

Пример
Входные данные
4
0 1 1 1
8 1 9 3
0 0 0 0
1000000000 1000000000 1000000000 1000000000
Выходные данные
No
Yes
Yes
Yes
Примечание

В первом примере вы не можете применить ни одной операции, и соответственно расположить все шары в палиндром тоже нельзя.

Во втором примере после применения одной операции количества шаров поменяются с $$$(8,1,9,3)$$$ на $$$(7,0,8,6)$$$, а далее один из возможных палиндромов может быть таким: «rrrwwwbbbbrbbbbwwwrrr».

Палиндром это слово, фраза, или последовательность которая читается одинаково. Например, «rggbwbggr», «b», «gg» — палиндромы, а «rgbb», «gbbgr» — нет.