#pragma comment(linker,"/STACK:64000000")

#include <iostream>
#include <fstream>
#include <vector>
#include <string>

using namespace std;

int answ[300001];
int pirs[120];

void init_pirs()
{
    int cur = 3;
    pirs[0] = 1;

    for (int i = 1; i < 120; ++i) {
        pirs[i] = pirs[i - 1] + cur;
        cur += i + 2;
    }
}

void init_ans()
{
    init_pirs();
    answ[0] = 0;

    for (int i = 1; i < 300001; ++i) {
        int icur = 0;
        while ((pirs[icur] <= i) && (icur < 120))
            answ[i] = min(answ[i], 1 + pirs[icur]),
            icur++;
    }
}

int main() {
    init_ans();

    int t;
    cin >> t;
    for (int i = 0; i < t; ++i) {
        int a;
        cin >> a;
        cout << answ[a] << endl;
    }
}