#include #include #include #include #include #define pb push_back #define mp make_pair #define xx first #define yy second #define rep(i,a,b) for(int i=(a),i##_end_=(b);i<=i##_end_;i++) #define dwn(i,a,b) for(int i=(a),i##_end_=(b);i>=i##_end_;i--) using namespace std; inline int read() { int x=0,f=1;char c=getchar(); for(;!isdigit(c);c=getchar()) if(c=='-') f=-1; for(;isdigit(c);c=getchar()) x=x*10+c-'0'; return x*f; } typedef long long ll; typedef pair pii; ll f(ll n) { if(n%6==0) return n/2; if(n%6==5) return n/6; if(n%6==4) return n-1; if(n%6==3) return n/6; if(n%6==2) return n/2; if(n%6==1) return n/3*2+1; } int main() { int T=read(); while(T--) { ll n; scanf("%I64d",&n); printf("%I64d\n",f(n)); } return 0; }