Є пряма, яка проходить через точки (\(p_1=(x_1,y_1)\)) та (\(p_2=(x_2,y_2)\)). Є також точка (\(p_3=(x_3,y_3)\)). Ваше завдання — визначити, чи знаходиться \(p_3\) ліворуч або праворуч від прямої, або чи торкається вона прямої, коли ми дивимося від \(p_1\) до \(p_2\).

Input

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

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

Обмеження:

\(1 \leq t \leq 10^5\)
\(-10^9 \leq x_1, y_1, x_2, y_2, x_3, y_3 \leq 10^9\)
\(x_1 \neq x_2\) або \(y_1 \neq y_2\)

Output

Для кожного тесту виведіть "LEFT", якщо точка \(p_3\) знаходиться ліворуч від прямої, "RIGHT", якщо вона знаходиться праворуч, і "TOUCH", якщо точка торкається прямої.