Pak Dengklek memberikan Anda T (1 ≤ T ≤ 20.000) buah pertanyaan. Setiap pertanyaan berbunyi, "apakah bilangan prima yang ke-K (1 ≤ K ≤ 77777)?"

Jawablah pertanyaan-pertanyaan tersebut.

Baris pertama berisi sebuah bilangan bulat T. T baris berikutnya masing-masing berisi sebuah bilangan bulat K.

T buah baris, masing-masing berisi bilangan prima ke-K.

4
1
3
5
2

2
5
11
3