#include <bits/stdc++.h>
#define all(vec) vec.begin(), vec.end()
#define rall(vec) vec.rbegin(), vec.rend()
#define sz(x) int(x.size())
using namespace std;
typedef long long ll;
void Fast_IO()
{
ios_base::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);
#ifndef ONLINE_JUDGE
freopen("input.txt", "r", stdin), freopen("output.txt", "w", stdout);
#endif
}
const ll N = 1e5;
ll dp[N][7];
ll n;
map<int, vector<int>> dice;
ll go(ll curr, ll pre)
{
if (curr == n)
{
return 0;
}
if (curr > n)
{
return 1e9;
}
ll &ret = dp[curr][pre];
if (ret != 1e9)
{
return ret;
}
ll ans = 1e9;
for (int i = 0; i <= 3; i++)
{
ans = min(ans, 1 + go(curr + dice[pre][i], dice[pre][i]));
}
ret = ans;
return ret;
}
void solve()
{
cin >> n;
ll ans = 1e9;
for(int i = 2; i <= 5; i++){
cout << go(i, i) << "\n";
ans = min(ans, go(i, i));
}
cout << ans << "\n";
}
int main()
{
Fast_IO();
memset(dp, 1e9, sizeof dp);
dice[1] = {2, 3, 4, 5};
dice[2] = {2, 3, 4, 6};
dice[3] = {1, 2, 5, 6};
dice[4] = {1, 2, 5, 6};
dice[5] = {1, 3, 4, 6};
dice[6] = {2, 3, 4, 5};
int T = 1;
cin >> T;
while (T--)
{
solve();
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgYWxsKHZlYykgdmVjLmJlZ2luKCksIHZlYy5lbmQoKQojZGVmaW5lIHJhbGwodmVjKSB2ZWMucmJlZ2luKCksIHZlYy5yZW5kKCkKI2RlZmluZSBzeih4KSBpbnQoeC5zaXplKCkpCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnR5cGVkZWYgbG9uZyBsb25nIGxsOwp2b2lkIEZhc3RfSU8oKQp7CiAgICBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKGZhbHNlKSwgY2luLnRpZShudWxscHRyKSwgY291dC50aWUobnVsbHB0cik7CiNpZm5kZWYgT05MSU5FX0pVREdFCiAgICBmcmVvcGVuKCJpbnB1dC50eHQiLCAiciIsIHN0ZGluKSwgZnJlb3Blbigib3V0cHV0LnR4dCIsICJ3Iiwgc3Rkb3V0KTsKI2VuZGlmCn0KCmNvbnN0IGxsIE4gPSAxZTU7CmxsIGRwW05dWzddOwpsbCBuOwoKbWFwPGludCwgdmVjdG9yPGludD4+IGRpY2U7CmxsIGdvKGxsIGN1cnIsIGxsIHByZSkKewogICAgaWYgKGN1cnIgPT0gbikKICAgIHsKICAgICAgICByZXR1cm4gMDsKICAgIH0KICAgIGlmIChjdXJyID4gbikKICAgIHsKICAgICAgICByZXR1cm4gMWU5OwogICAgfQoKICAgIGxsICZyZXQgPSBkcFtjdXJyXVtwcmVdOwoKICAgIGlmIChyZXQgIT0gMWU5KQogICAgewogICAgICAgIHJldHVybiByZXQ7CiAgICB9CgogICAgbGwgYW5zID0gMWU5OwoKICAgIGZvciAoaW50IGkgPSAwOyBpIDw9IDM7IGkrKykKICAgIHsKICAgICAgICBhbnMgPSBtaW4oYW5zLCAxICsgZ28oY3VyciArIGRpY2VbcHJlXVtpXSwgZGljZVtwcmVdW2ldKSk7CiAgICB9CgogICAgcmV0ID0gYW5zOwogICAgcmV0dXJuIHJldDsKfQp2b2lkIHNvbHZlKCkKewogICAgY2luID4+IG47CiAgICBsbCBhbnMgPSAxZTk7CiAgICBmb3IoaW50IGkgPSAyOyBpIDw9IDU7IGkrKyl7CiAgICAgICAgY291dCA8PCBnbyhpLCBpKSA8PCAiXG4iOwogICAgICAgIGFucyA9IG1pbihhbnMsIGdvKGksIGkpKTsKICAgIH0KICAgIGNvdXQgPDwgYW5zIDw8ICJcbiI7Cn0KCmludCBtYWluKCkKewogICAgRmFzdF9JTygpOwogICAgbWVtc2V0KGRwLCAxZTksIHNpemVvZiBkcCk7CiAgICBkaWNlWzFdID0gezIsIDMsIDQsIDV9OwogICAgZGljZVsyXSA9IHsyLCAzLCA0LCA2fTsKICAgIGRpY2VbM10gPSB7MSwgMiwgNSwgNn07CiAgICBkaWNlWzRdID0gezEsIDIsIDUsIDZ9OwogICAgZGljZVs1XSA9IHsxLCAzLCA0LCA2fTsKICAgIGRpY2VbNl0gPSB7MiwgMywgNCwgNX07CiAgICBpbnQgVCA9IDE7CiAgICBjaW4gPj4gVDsKICAgIHdoaWxlIChULS0pCiAgICB7CiAgICAgICAgc29sdmUoKTsKICAgIH0KICAgIHJldHVybiAwOwp9Cg==