Có $N$ quả chuối, cần chia N quả chuối cho một số con khỉ sao cho thỏa điều kiện sau:

• Chọn một số con khỉ để nhận chuối.

• Mỗi con khỉ phải nhận nhiều hơn một quả chuối.

• Không được đưa tất cả N quả chuối cho một con khỉ.

• Mỗi con khỉ chỉ nhận số lượng chuối nguyên.

Yêu cầu: Cho số nguyên dương $N$. Cho biết có chia đều $N$ quả chuối cho một số con khỉ hay không?

Input

• Dòng thứ nhất chứa số $T(2 ≤ T ≤ 10^5)$, là số bộ test.

• $T$ dòng tiếp theo, mỗi dòng chứa một số nguyên $N (1≤ N ≤ 10^6)$, là số chuối của test tương ứng.

Output

• Ghi $T$ dòng, mỗi dòng là kết quả của test tương ứng, ghi $Yes$ nếu chia đều $N$ quả táo cho một số con khỉ, ghi $No$ trường hợp ngược lại.

Sample Input

2
2
4

Sample Output

No
Yes