n-ci sadə ədəd

Sadə ədədlər sırasını nəzərdən keçirək: $2,3,5,7,11,13,...$. Məsələn, $6$-cı sadə ədəd $13$-dür.

Sizdən $n$-ci sadə ədədi tapmaq tələb olunur.

Giriş verilənləri

Birinci sətir testlərin sayını $t(t\le 10^4)$ ehtiva edir.

Hər bir test bir natural ədəd $n(n\le 5\cdot 10^5)$ ehtiva edir.

Çıxış verilənləri

Hər bir test üçün ayrı sətirdə $n$-ci sadə ədədi çıxarın.

Nümunələr