Mật khẩu là một số tự nhiên ~K~ ~(2 \le K \le10^7)~ và mật khẩu đúng lại là một số nguyên tố.

Cho file gồm ~n~ xâu trong đó có chứa các kí tự chữ cái la tinh và chữ số. Mật khẩu đúng được tìm ra bằng cách xóa đi các kí tự trong xâu giữ nguyên trật tự các kí tự là số trong xâu. Hãy cho biết những mật khẩu đúng trong ~n~ xâu trên.

Dữ liệu vào:

File matkhau.inp gồm: ~n~ dòng ~(n >10^4)~, mỗi dòng là một xâu chứa các kí tự từ a ~\to~ z hoặc các chữ số ~0,1,…,9~.

Ví dụ:

matkhau.inp

pqz1ac1om
1abc2mp3d
vn2z0lng0
h7axu1ik
cgk1ex5wd

matkhau.out

11_yes
123_no
200_no
71_yes
15_no

Ràng buộc:

• Subtask ~1~: ~50\%~ test ứng với ~( 0 < K \le1000)~
• Subtask ~2~: ~50\%~ test ứng với ~(0 < K \le10^7)~