Một số nguyên dương \(N\) được gọi là hợp số đơn giản nếu nó có thể viết được dưới dạng: \(N=p_1 \cdot p_2\) với \(p_1, p_2\) đều là các số nguyên tố.

Cho số nguyên dương \(N\). Kiểm tra xem \(N\) có phải là hợp số đơn giản hay không?

Input

• Dòng thứ nhất chứa số nguyên \(T\) (\(1\le T\le 10\)) thể hiện số testcase.
• \(T\) dòng tiếp theo, mỗi dòng chứa số nguyên dương \(N\) (\(1\le N\le 10^9\)).

Output

• Ứng với mỗi giá trị của \(N\), in ra Yes nếu \(N\) là hợp số đơn giản, ngược lại in ra No.

Example

2
4
5

Yes
No

Scoring

• Subtask 1 (\(20\%\) số điểm): \(N\le 10^3\).
• Subtask 2 (\(20\%\) số điểm): \(N\le 10^6\).
• Subtask 3 (\(60\%\) số điểm): Không có ràng buộc gì thêm.