Hay una línea que pasa por los puntos ~p_1 = (x_1, y_1)~ y ~p_2 = (x_2, y_2)~. También hay un punto ~p_3 = (x_3, y_3)~.

Tu tarea es determinar si ~p_3~ se encuentra a la izquierda o a la derecha de la línea, o si la toca cuando miramos de ~p_1~ a ~p_2~.

Entrada

La primera línea de entrada tiene un entero ~t~: el número de pruebas. Después de esto, hay ~t~ líneas que describen las pruebas. Cada línea tiene seis enteros: ~x_1, y_1, x_2, y_2, x_3~ e ~y_3~.

Salida

Para cada prueba, escribe "~LEFT~", "~RIGHT~" o "~TOUCH~.

Restricciones

• ~1 \le t \le 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~ o ~y_1 \neq y_2~

Ejemplo de Entrada

3
1 1 5 3 2 3
1 1 5 3 4 1
1 1 5 3 3 2

Ejemplo de Salida

LEFT
RIGHT
TOUCH