Đến với chương B, ta sẽ biết tới một hành động đầy tính tâm linh (trong phim) được ứng dụng bởi hầu hết những chàng trai hay cô gái mới yêu, đó chính là ngắt hoa, cụ thể, cách hoạt động của ngắt hoa (ở trong giáo án này) như sau:

Người chơi (chính là bạn) chọn một bông hoa có $n$ cánh, lúc này, sẽ xuất hiện hai đối thủ chính là hai tình địch của bạn tham gia vào trò chơi để phá bĩnh bạn. Sau đó, cả ba người chơi (bạn và hai đối thủ) sẽ lần lượt thực hiện các thao tác như sau (bạn sẽ là người đi đầu tiên sau đó đến lượt của 2 đối thủ của bạn):

• Chọn một số nguyên $k$ hoặc là $k = 1$ hoặc là $k$ là ước của $n$ và $k\ne n$ sau đó ngắt đi $k$ cánh hoa từ bông hoa đó và $n$ giảm đi $k$.
• Người chơi nào ngắt được cánh hoa cuối cùng (sau thao tác của người chơi đó thì bông hoa không còn cánh nào) thì người đó là người chiến thắng.

Hai đối thủ sẽ hợp tác với nhau để đánh bại bạn. Yêu cầu với $t$ trường hợp mỗi trường hợp cho $n$ là số cánh hoa thì bạn có thể thắng được không, nếu có thì in "YES" ngược lại in "NO" (không có dấu "").

Input

• Dòng đầu tiên gồm một số nguyên $t$ - số lượng bông hoa. $(1\leq t\leq 100)$
• $t$ dòng tiếp theo mỗi dòng thứ $i\ (2\leq i\leq t + 1)$ chứa một số nguyên $n_{i - 1}$ là số cánh hoa ban đầu của bông hoa thứ $i - 1$. $(1\leq n_i\leq 1000)$

Output

• Gồm $t$ dòng là $t$ câu trả lời cho $t$ câu hỏi có dạng "YES" hoặc "NO" (không có dấu ""). Lưu ý chỉ chấp nhận "YES" và "NO" chứ không chấp nhận "Yes", "YeS", "No",...

Subtasks

• Bài này không có subtask nào.

Example

2
3
4

NO
YES