Bên Nào Của Hướng

Cho ba điểm $P_1=(x_1,y_1),P_2=(x_2,y_2)$ và $P_3=(x_3,y_3)$. Hai điểm đầu xác định một đường thẳng có hướng từ $P_1$ tới $P_2$.

Khi nhìn theo hướng đó, hãy phân loại $P_3$:

• LEFT nếu $P_3$ nằm nghiêm ngặt bên trái;
• RIGHT nếu $P_3$ nằm nghiêm ngặt bên phải;
• TOUCH nếu $P_3$ nằm trên đường thẳng qua $P_1,P_2$. Trường hợp này không yêu cầu $P_3$ nằm giữa hai đầu mút.

Bạn phải xử lý độc lập tất cả các bộ kiểm tra.

Input

• Dòng đầu chứa số nguyên $t$ - số bộ kiểm tra.
• Mỗi trong $t$ dòng tiếp theo chứa sáu số nguyên $x_1,y_1,x_2,y_2,x_3,y_3$.

Output

• Với mỗi bộ kiểm tra, in đúng một trong ba từ LEFT, RIGHT, TOUCH trên một dòng.

Constraints

• $1\le t\le 10^5$.
• $-10^9\le x_i,y_i\le 10^9$.
• $P_1\ne P_2$ trong mọi bộ kiểm tra.

Scoring

• Subtask $1$ ($50$ điểm): $t\le 2000$ và $|x_i|,|y_i|\le 10^4$.
• Subtask $2$ ($50$ điểm): không có giới hạn bổ sung.

Example

5
0 0 4 0 2 3
0 0 4 0 2 -3
-2 -1 3 4 8 9
7 2 7 9 6 5
7 2 7 9 8 5

LEFT
RIGHT
TOUCH
LEFT
RIGHT