Luna và Tina là đôi bạn thân, rất thích chơi các trò bốc sỏi. Luna sẽ đi trước, hai người thay phiên nhau và ai bốc được viên cuối thì thắng. Họ đã trải qua những ngày tháng bốc sỏi cùng nhau. Họ đã thử nhiều luật chơi với số sỏi ban đầu là ~n~ để có những ý tưởng thú vị. Họ có các luật sau đây:

1. Luật 1: mỗi lần chỉ được bốc số sỏi là ~1~ hoặc số nguyên tố.
2. Luật 2: mỗi lần chỉ được bốc số sỏi các luỹ thừa không âm của 2.
3. Luật 3: ở lượt thứ ~k~ thì số sỏi được bốc sẽ là số dương không vượt quá ~k~.
4. Luật 4: ở lượt đầu sẽ không được bốc hết các viên sỏi, còn các lượt sau thì không được bốc số sỏi vượt quá số lượng đã bốc trước đó.

Yêu cầu: với số ~n~ cho trước thì cho biết ai sẽ có chiến lược thắng dựa trên 4 luật chơi đã nêu, giả sử cả hai người đều có cách chơi tối ưu.

Input dòng đầu tiên gồm số ~T~ cho biết số test với ~1 \le T \le 5~, trong ~T~ dòng tiếp theo, mỗi dòng sẽ là một số ~n~ với ~2 \le n \le 10^{18}~.

Output ghi ra ~T~ gồm, mỗi dòng gồm 3 ký tự thuộc ~L, T~ tuỳ theo ai có chiến lược thắng.

Sample input

2
4
5

Sample output

T L L T
L L L L