#include <iostream>

#include <cstdio>

#include <cstring>

#include <queue>

#include <cmath>

#include <vector>

#include <algorithm>

using namespace std;

#define lowbit(x) (x&(-x))

#define max(x,y) (x>y?x:y)

#define min(x,y) (x<y?x:y)

#define mem(a) (memset(a,0,sizeof(a)))

typedef long long ll;

ll a[];

ll vis[];

void getprime()

{

    memset(a,,sizeof(a));

    a[]=;

    for(ll i=;i<;i++)

    {

        if(a[i]==) continue;

        for(ll j=;j*i<;j++)

            a[j*i]=;

    }

    ll ans=;

    for(ll i=;i<;i++)

    {

        if(!a[i]) vis[ans++]=i;

        if(ans>=) break;

    }

}

int main()

{

    ll t,n;

    scanf("%lld",&t);

    getprime();

    while(t--)

    {

        scanf("%lld",&n);

        printf("%lld\n", vis[n]*vis[n]-n);

    }

}