Лови

Limits: 2 sec., 512 MiB

Двоє гравців грають гру на площині. Другий гравець хоче зловити першого гравця, в той же час перший гравець хоче досягти одного з безпечних місць. Перший гравець спочатку знаходиться в точці з цілими координатами \((x_1, y_1)\). Другий гравець у точці з цілими координатами \((x_2, y_2)\).

За одну секунду гравець переходить в одну з 4 сусідніх точок, тобто з точки \((x, y)\) в одну з точок \((x+1, y)\), \((x-1, y)\), \((x, y+1)\) чи \((x, y - 1)\). Гравці ходять по черзі, першу секунду робить хід перший гравець, наступну секунду другий гравець, потім знову перший і так далі. Перший гравець не може переходити в точку, в якій знаходиться другий гравець.

Безпечними для першого гравця є точки з \(x=0\) або \(y=0\). Перший гравець перемагає, якщо він перейде в одну з таких точок. Другий гравець перемагає, якщо він перейде у точку з першим гравцем, або якщо за \(10^{100}\) ходів гра не закінчиться. В такому випадку гра одразу завершується.

Визначте, чи зможе перший гравець досягти безпечної точки.

Input

У першому рядку задано єдине ціле число \(t\) – кількість тестових наборів.

У кожному з наступних \(t\) рядків задано по 4 цілих числа \(x_1, y_1, x_2, y_2\) – початкові позиції гравців.

Output

В кожному з \(t\) рядків виведіть YES, якщо перший гравець зможе досягти безпечної точки у відповідному тесті та NO в протилежному випадку.

Constraints

\(1 \le t \le 10^5\),

\(-10^9 \le x_1, y_1, x_2, y_2 \le 10^9\),

\((x_1, y_1) \ne (x_2, y_2)\),

\(x_1 \ne 0, y_1 \ne 0\).

Samples

Input (stdin) сopy	Output (stdout) сopy
2 1 1 2 2 2 2 1 1	YES NO

Notes

У першому тестовому наборі першому гравцю достатньо піти в одну з точок (1, 0) чи (0, 1) своїм першим ходом, щоб перемогти. На рисунку перший гравець зображений точкою \(A\), другий гравець точкою \(B\), усі безпечні точки позначені червоним.

У другому тесті, якщо перший гравець під вліво або вниз, то другий гравець може зловити його наступним ходом. Якщо перший гравець буде ходити тільки вверх або вправо, то другий гравець може повторювати його ходи поки не досягне ліміту ходів.