Є два відрізки: перший проходить через точки (\(x_1\),\(y_1\)) та (\(x_2\),\(y_2\)), а другий проходить через точки (\(x_3\),\(y_3\)) та (\(x_4\),\(y_4\)).

Ваше завдання — визначити, чи перетинаються відрізки, тобто чи мають вони хоча б одну спільну точку.

Input

Перший рядок містить одне ціле число \(t\) — кількість тестів.

У кожному з наступних \(t\) рядків міститься по вісім цілих чисел:
\(x_1\) \(y_1\) \(x_2\) \(y_2\) \(x_3\) \(y_3\) \(x_4\) \(y_4\)

Обмеження:

\(1 \leq t \leq 10^5\)
\(-10^9 \leq x_1, y_1, x_2, y_2, x_3, y_3, x_4, y_4 \leq 10^9\)
\((x_1, y_1) \neq (x_2, y_2)\)
\((x_3, y_3) \neq (x_4, y_4)\)

Output

Для кожного тесту виведіть "YES", якщо відрізки перетинаються, і "NO" — в іншому випадку.

Sample Input 1