#include <bits/stdc++.h>
using namespace std;
int main()
{
int t;
cin >> t;
while (t--)
{
int n;
cin >> n;
int m = 0, r = n, mid = (m + r) / 2;
while (m < r)
{
mid = (m + r) / 2;
if (3 + 3 * mid <= n - 3)
{
m = mid + 1;
}
else
{
r = mid;
}
// cout << l << " " << r << endl;
}
cout << m - 1 << endl;
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCkKewogICAgaW50IHQ7CiAgICBjaW4gPj4gdDsKICAgIHdoaWxlICh0LS0pCiAgICB7CiAgICAgICAgaW50IG47CiAgICAgICAgY2luID4+IG47CiAgICAgICAgaW50IG0gPSAwLCByID0gbiwgbWlkID0gKG0gKyByKSAvIDI7CiAgICAgICAgd2hpbGUgKG0gPCByKQogICAgICAgIHsKICAgICAgICAgICAgbWlkID0gKG0gKyByKSAvIDI7CiAgICAgICAgICAgIGlmICgzICsgMyAqIG1pZCA8PSBuIC0gMykKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgbSA9IG1pZCArIDE7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICByID0gbWlkOwogICAgICAgICAgICB9CiAgICAgICAgICAgIC8vIGNvdXQgPDwgbCA8PCAiICIgPDwgciA8PCBlbmRsOwogICAgICAgIH0KICAgICAgICBjb3V0IDw8IG0gLSAxIDw8IGVuZGw7CiAgICB9Cn0=