Việc xây nhà của Giang có lẽ đã xong, hoặc nhà đã bị thủng vài chỗ do các bạn tính toán sai. Tiếp theo, hãy giúp Giang một việc cuối cùng ở dưới đây nhé.
Số nhị phân là số chỉ chứa các chữ số \(0\) và \(1\). Ví dụ như \(10,111,101,110\).
Số siêu nhị phân là số có thể phân tích thành tích các số nhị phân. Ví dụ như số \(12332100\), ta có thể phân tích như sau \(12332100=11*101*111*100\).

Yêu cầu

Cho số nguyên dương \(n(n \leq 10^5)\), hãy kiểm tra xem số \(n\) có phải là số siêu nhị phân hay không

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên \(T(T \leq 10^5)\) - Là số lượng số cần kiểm tra.
• \(T\) dòng tiếp theo, mỗi dòng chứa một số nguyên dương \(n\).

Dữ liệu ra

• \(T\) dòng, mỗi dòng chứa Y hoặc N. Y tương ứng với \(n\) là số siêu nhị phân và ngược lại.

4
19122007
11
121
1210

N
Y
Y
Y