~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 \times 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 trên) vào bảng, theo một trong bốn hướng, và không được đặt chèn lên các ô đã có triomino. 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

Dòng đầu tiên ghi số nguyên dương ~T \leq 50~ là số lượng test.

Sau đó là ~T~ dòng thể hiện ~T~ test, mỗi dòng chứa số nguyên dương ~N \leq 800~, là kích thước của bảng ô vuông ~2 \times N~.

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 đó.

Sample Input

2
3
4

Sample Output

X
Y