ABC  thích đi du lịch. Anh chủ yếu đi du lịch bằng đường sắt. Anh rất thích thú đến việc sắp xếp chỗ ngồi của mình, vị trí chỗ ngồi được xếp như minh họa:

Tình cờ có XYZ - crush của ABC, luôn đi cùng chuyến tàu và thường ngồi đối diện ghế của ABC. 

Hồi hộp vì được ngồi đối diện crush nên ABC không đủ bình tĩnh để tìm ra số ghế và loại ghế của XYZ ( tức là WS hay MS hay AS), bạn hãy giúp ABC nhé. Loại ghế được phân như sau:

• Ghế ngồi bên cửa sổ: WS.
• Ghế giữa: MS.
• Ghế gần lối đi: AS.

- INPUT: 

Dòng đầu tiên sẽ bao gồm một số nguyên T biểu thị số lượng testcase. ( T <= 10⁵ )

T dòng tiếp theo, mỗi dòng là 1 số nguyên N - biểu thị số ghế của ABC. ( N <= 10⁸)

-OUTPUT:
Đối với mỗi testcase, cho ra kết quả là số ghế và loại ghế của XYZ.