Вадим очень любит путешествия. В этот раз он решил сделать замечательные фотографии двух городов с борта самолёта и опубликовать их в социальных сетях. Для того чтобы фотографии получились удачными, самолёт должен пролететь точно над центром каждого города.
Центр первого города расположен в точке $$$(x_1, y_1)$$$, а центр второго города расположен в точке $$$(x_2, y_2)$$$, при этом оба города расположены над прямой $$$y = 0$$$ (то есть $$$y_1, y_2 \ge 1$$$).
Самолёт, на котором полетит Вадим, будет взлетать с взлётной полосы, расположенной на прямой $$$x = 0$$$. Самолёт взлетает в точке $$$(0, 0)$$$ по направлению взлётной полосы в сторону увеличения координаты $$$y$$$, либо же в сторону уменьшения координаты $$$y$$$, при том не меняя координату $$$x$$$.
Не более одного раза в любой момент своего полёта (в том числе в момент взлёта) самолёт может сделать поворот — полететь по прямой в произвольном направлении из текущей точки.
Вадим интересуется, сможет ли он сделать удачные фотографии двух городов. Обратите внимание, что пролетать над городами можно в любом порядке.
Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.
Единственная строка каждого набора входных данных содержит четыре целых числа $$$x_1$$$, $$$y_1$$$, $$$x_2$$$ и $$$y_2$$$ ($$$-10^9 \le x_1, x_2 \le 10^9$$$, $$$1 \le y_1, y_2 \le 10^9$$$) — координаты центра первого города и второго города соответственно. Гарантируется, что $$$(x_1, y_1) \ne (x_2, y_2)$$$, то есть центры городов не совпадают.
Для каждого набора входных данных выведите «Yes» (без кавычек), если Вадим сможет сделать удачные фотографии, в противном случае выведите «No» (без кавычек).
Вы можете выводить каждую букву в любом регистре (строчную или заглавную). Например, строки «yEs», «yes», «Yes» и «YES» будут приняты как положительный ответ.
51 4 3 3-1 1 -4 42 1 3 28 10 8 1-10 5 16 1
Yes Yes Yes No No
В первом наборе входных данных маршрут самолёта (выделен оранжевым) может быть таким:
Во втором наборе входных данных самолёт может повернуть в момент взлёта:
В третьем наборе входных данных маршрут самолёта может быть таким:
В четвёртом наборе входных данных не существует маршрута, на котором Вадим сможет сделать удачные фотографии.