Một số nguyên dương \(N\) được gọi là “hợp số đặc biệt” khi \(N\) = \(a_1 * a_2\) với \(a_1, a_2\) là số nguyên tố.

Yêu cầu

Cho số nguyên dương \(N\), kiểm tra \(N\) có phải là “hợp số đặc biệt” hay không ?

Dữ liệu

• Dòng thứ nhất chứa số nguyên \(T\) - thể hiện testcase. ( 1 < \(T\) < 10 )

• \(T\) dòng tiếp theo, mỗi dòng chứa một số nguyên dương \(N\) ( \(0 < N < 10^9\) ).

Kết quả

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

Ví dụ

INPUT

2
4
5

OUTPUT

Yes
No