Hợp số đặc biệt

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”.

2
4
5

Yes
No