Cerința

Se dau K numere naturale nenule, mai mici sau egale cu 20222022. Pentru fiecare număr n dintre acestea, se cere aflarea celui de-al n-lea număr natural prim cu 2022.

Date de intrare

Programul citește de la tastatură numărul K, iar apoi K numere naturale, separate prin spații.

Date de ieșire

Programul va afișa pe ecran, pentru fiecare număr n dintre cele K numere date, al n-lea număr natural, prim cu 2022.

Restricții și precizări

• 1 ≤ K ≤ 2022
• cele K numere citite vor fi mai mici sau egale cu 20222022

Exemplu:

Intrare

3
4 23 198

Ieșire

11 67 595 

Explicație

Şirul numerelor naturale, prime cu 2022, este format din numerele: 1, 5, 7, 11, 13, 17, 19, 23, 25, 29, 31, ....