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