Giải bài trực tuyến

X và Y đang chơi trò chơi như sau: Họ bắt đầu với một bảng ô vuông trống kích thước 2×N và luân phiên chơi. X đi trước. Trong một nước đi, một người chơi phải đặt một quân L-triomino (như hình bên phải) vào bảng, theo một trong 4 hướng, và không được đặt chèn lên các ô đã có triomio. Người nào không thể thực hiện nước đi nữa thì thua.

Cho kích thước của bảng, tính xem ai sẽ là người chiến thắng nếu giả sử cả X và Y đều chơi tối ưu.

Input

Input chứa nhiều test. Dòng đầu tiên ghi số nguyên T là số lượng test. (T ≤ 50)

Mỗi test chứa số nguyên N trên 1 dòng, là kích thước của bảng (N ≤ 800)

Output

Với mỗi test, in ra trên một dòng kí tự "X" hoặc "Y" thể hiện ai là người chiến thắng trò chơi đó.

Example

Input:
2
3
4

Output:
X
Y