timous 1086

#include<stdio.h>
#include<math.h>
int main(){
 unsigned  int n,i,j,m,l,temp,k=1;
 int a[15000];
 for(i=2;i<=130000;i++){
     temp=0;
    for(j=2;j<i;j++){
        if(i%j==0){
            temp=1;
            break;
        }
    }
    if(temp==0){
        a[k]=i;
        k++;
    }
 }
    scanf("%u",&n);
    for(l=0;l<n;l++){
        scanf("%u",&m);
        printf("%u\n",a[m]);
    }

return 0;
}