#include<stdio.h>

int main()
{
    int i,j;
    bool lab[165001];
    int sim[15001],c=0;
    sim[0]=0;
    j=2;
    while(j<=165000){
        while(!lab[j]) j++;
        sim[++c]=j;
        if(c==15000) break;
        for(i=2*j;i<=165000;i+=j){
            lab[i]=false;
        }j++;
    }int k;
    scanf("%d",&k);
    int *a;
    a=new int[k+1];
    for(i=1;i<=k;i++)    scanf("%d",&a[i]);
    for(i=1;i<=k;i++)    printf("%d\n",sim[a[i]]);
    return 0;
}