Cho \(N\) số nguyên dương.

Yêu cầu: Hãy cho biết mỗi số nguyên dương đó có phải là tổng của các số tự nhiên liên tiếp bắt đầu từ số \(1\) hay không? (mỗi số hạng chỉ xuất hiện một lần)

Input

• Dòng \(1\): Ghi số \(N\) (\(N \le 10^3\)).
• \(N\) dòng tiếp theo: mỗi dòng ghi một số nguyên dương, có giá trị không vượt quá \(10^6\).

Output

• Gồm \(N\) dòng, mỗi dòng ghi chữ Y tương ứng với trường hợp số đó là tổng các số tự nhiên liên tiếp từ \(1\), ngược lại ghi N.

Example

3
3
4
6

Y
N
Y