Viết một hàm kiểm tra một số nguyên ~n~ có phải là số nguyên tố hay không.
Định nghĩa: Số nguyên tố là số lớn hơn 1 và chỉ chia hết cho 1 và chính nó.

Sau đó, nhập vào một số nguyên ~m~ và danh sách ~m~ số nguyên, sử dụng hàm vừa viết để kiểm tra từng số trong danh sách và in ra các số nguyên tố trong danh sách đó.

Input

• Dòng đầu chứa một số nguyên ~m~ ~(1 \leq m \leq 100)~.
• ~m~ dòng tiếp theo, mỗi dòng chứa một số nguyên ~x_i~ ~(-10^6 \leq x_i \leq 10^6)~.

Output

• In ra danh sách các số nguyên tố trong danh sách đã nhập, mỗi số trên một dòng.
• Nếu không có số nào là số nguyên tố, in -.

Ví dụ

Input 1

5
2
4
-7
0
5

Output 1

2
5

Input 2

4
4
-7
0
1

Output 2

-

📌📌 Link thảo luận trên Facebook tại đây