Một số nguyên dương có đúng ~3~ ước số nguyên dương khác nhau được gọi là số TNUM.

Yêu cầu

Cho trước một dãy ~N~ số nguyên dương, xác định các số đã cho có phải là số TNUM hay không?

Dữ liệu đầu vào

Gồm hai dòng:

• Dòng đầu tiên ghi số duyên dương ~N~ ~(N \le 10^6)~;
• Dòng tiếp theo ghi ~N~ số nguyên dương ~a_1, a_2, ..., a_N~ ~(a_i \le 10^{12};\ i = 1..N)~.

Dữ liệu đầu ra

Gồm ~N~ dòng, dòng thứ ~i~ ghi YES nếu số thứ ~i~ là số TNUM, ngược lại thì ghi NO.

Ràng buộc dữ liệu

• Có 70% test tương ứng 70% điểm với ~a_i \le 10^4~ ~(i = 1..N)~, ~N \le 10^4~;
• Có 15% test tương ứng 15% điểm với ~10^4 < a_i \le 10^{10}~ ~(i = 1..N)~, ~10^4 < N \le 10^5~;
• Có 15% test tương ứng 15% điểm với ~10^{10} < a_i \le 10^{12}~ ~(i = 1..N)~, ~10^5 < N \le 10^6~.

Ví dụ

Ví dụ 1

INPUT

3
4 5 6

OUTPUT

YES
NO
NO