Điểm:
8 (p)
Thời gian:
1.0s
Bộ nhớ:
1G
Input:
bàn phím
Output:
màn hình
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ặcN
.Y
tương ứng với \(n\) là số siêu nhị phân và ngược lại.
Sample
Input
4
19122007
11
121
1210
Output
N
Y
Y
Y
Bình luận