Problem ID:
cc
Points:
1 (partial)
Time limit:
1.0s
Memory limit:
512M
Input:
stdin
Output:
stdout
Author:
Problem type
Trang trại gà CLAOJ có ~T~ con gà, mỗi con gà đều có cho riêng mình một mã số với ý nghĩa: số lượng trứng mà mỗi con gà đẻ chính là số lượng ước của mã số của nó.
là một người rất thich thịt gà, nhân dịp giáng sinh, cậu dự định sẽ càn quét trại gà CLAOJ. Tuy nhiên, do vừa đạt được ~2~ điểm giải tích nên cậu rất ghét con số này và sẽ không chọn những con gà có số trứng chia hết cho ~2~. Bạn hãy giúp chọn những con gà phù hợp nhé.Dữ liệu
- Dòng đầu tiên chứa số nguyên ~T~ ~(T \le 10^5)~ là số con gà trong trang trại.
- ~T~ dòng tiếp theo, dòng thứ ~i~ chứa một số nguyên dương ~x~ ~(x \le 10^{12})~ là mã số của con gà thứ ~i~.
Kết quả
- Xuất ra màn hình ~T~ dòng, dòng thứ ~i~ là
YES
nếu con gà thứ ~i~ được chọn. Ngược lại xuất raNO
.
Giới hạn
- Có ~50\%~ số điểm có ~T \le 100~ và ~x \le 10^9~.
- ~50\%~ số điểm còn lại không có ràng buộc gì thêm.
Ví dụ
Dữ liệu
2
5
4
Kết quả
NO
YES
Giải thích
- Mã số của con gà thứ nhất có ~2~ ước là ~1, 5~. Do số trứng chia hết cho ~2~ nên không chọn con gà này.
- Mã số của con gà thứ hai có ~3~ ước là ~1, 2, 4~. Con gà này được chọn.
Comments