#include <iostream>
#include <vector>
#include <cstring>
#include <algorithm>
using namespace std;

#define pb push_back
#define eb emplace_back

const long long N = 123456;
long long wtf[N]; vector<long long> v;

void sievve()
{
    memset(wtf, 0, sizeof(wtf));
    for(long long i = 2; i < N; i++)
    {
        if(wtf[i] == 0)
        {
            for(long long j = i; j < N; j = j + i)
            {
                wtf[j]++;
                if(wtf[j] == 3)
                {
                    v.pb(j);
                }
            }
        }
    }
    sort(v.begin(), v.end());
}

int main()
{
    sievve();
    long long t; cin >> t;
    while(t--)
    {
        long long n; cin >> n;
        cout << v[n - 1] << endl;
    }
}

/* g++ wtf.cpp -o wtf -std=c++11 */