#include<iostream>
#include<vector>
#include<cmath>
using namespace std;
int main()
{
    int t,n,total = 0,cnt,val,j,num;
    vector<int> vec;
    cin >> t;
    while (t--) {
        cin >> n;
        for (num = (vec.empty() ? 256 : vec.back() + 1); total < n; num++) {
            val = num;
            cnt = 8;
            for (j = 2; j * j <= val;) {
                if (val % j == 0) {
                    val /= j;
                    cnt--;
    &nbs...