// Online C++ compiler to run C++ program online
#include<bits/stdc++.h>
using namespace std;
int main() {
// Write C++ code here
int t;
cin>>t;
while(t--)
{
int x;
cin>>x;
if(x%3==0)
{
cout<<0<<endl;
}
else
{
cout<<(x/3)+1<<endl;
}
}
return 0;
}
Ly8gT25saW5lIEMrKyBjb21waWxlciB0byBydW4gQysrIHByb2dyYW0gb25saW5lCiNpbmNsdWRlPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgoKCmludCBtYWluKCkgewogICAgLy8gV3JpdGUgQysrIGNvZGUgaGVyZQoKICAgIGludCB0OwogICAgY2luPj50OwogICAgd2hpbGUodC0tKQogICAgewogICAgICAgIGludCB4OwogICAgICAgIGNpbj4+eDsKICAgICAgICBpZih4JTM9PTApCiAgICAgICAgewogICAgICAgICAgICBjb3V0PDwwPDxlbmRsOwogICAgICAgICAgICAKICAgICAgICB9CiAgICAgICAgZWxzZQogICAgICAgIHsKICAgICAgICAgICAgY291dDw8KHgvMykrMTw8ZW5kbDsKICAgICAgICAgICAgCiAgICAgICAgfQogICAgICAgIAogICAgfQogICAgCgogICAgcmV0dXJuIDA7Cn0=