#include < iostream >
using   namespace  std;

int  pr,prim[ 15002 ];
bool  bo[ 163847 ] = { 0 };
int  main()
{
    pr = 0 ;
     for ( int  i = 2 ;i < 163847 ; ++ i){
         if ( ! bo[i])
            prim[ ++ pr] = i;
         for ( int  j = 1 ;j <= pr && prim[j] * i < 163847 ; ++ j){
            bo[prim[j] * i] = 1 ;
             if (i % prim[j] == 0 )  break ;
        }
    }
     int  n,k;
    scanf( " %d " , & n);
     while (n -- ){
        scanf( " %d " , & k);
        printf( " %d\n " ,prim[k]);
    }
     return   0 ;
}