Một số nguyên dương N được gọi là "hợp số đặc biệt" khi N = a1 * a2 với a1, a2 là số nguyên tố. Cho số nguyên dương N, kiểm tra N có phải là "hợp số đặc biệt" hay không ?

input

• 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$ ).

output

• Ứ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ụ