Cho một đường thẳng đi qua hai điểm \(p_1=(x_1,y_1), p_2=(x_2,y_2)\) và một điểm \(p_3=(x_3,y_3)\). Nhiệm vụ của bạn là tính xem nếu nhìn đường thẳng theo hướng từ \(p_1\) đến \(p_2\), thì điểm \(p_3\) nằm bên trái, bên phải hay nằm ngay trên đường thẳng đó?

Bạn phải trả lời \(t\) test có dạng như trên.

Input

• Dòng đầu tiên chứa 1 số nguyên dương \(t\), là số test cần trả lời.
• \(t\) dòng tiếp theo, mỗi dòng chứa 6 số nguyên \(x_1,y_1, x_2,y_2, x_3,y_3\) miêu tả 3 điểm được cho trong bài.

Output

Với mỗi test hãy in ra:

• LEFT nếu \(p_3\) nằm bên trái đường thẳng.
• RIGHT nếu \(p_3\) nằm bên phải đường thẳng.
• TOUCH nếu \(p_3\) nằm ngay trên đường thẳng.

Chú ý: đường thẳng này nhìn theo hướng từ \(p_1\) đến \(p_2\).

Constraints

• \(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\) hoặc \(y_1 \neq y_2\)

Example

Sample input

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

Sample output

LEFT
RIGHT
TOUCH