#include<stdio.h>
int main(){



int testCase,i,j,l;

scanf("%d",&testCase);

for(l=0;l<testCase;l++){
  int k=0,count;
  scanf("%d",&count);
int pnumber=0;

for(j=2;k<count;j++){

int flag=0;
for(i=2;i*i<=j;i++){
    if(j%i==0){
        flag=1;
        break;
    }
}

if(flag){

}else{
    pnumber=j;
    k++;
}

}
printf("%d",pnumber);

}

return 0;

}