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