#include<bits/stdc++.h>
using namespace std;
int T;
long long N;
main()
{
    cin>>T;
    while(T--)
    {
        cin>>N;
        if(N%6==0||N%6==2)cout<<N/2;
        if(N%6==4)cout<<N-1;
        if(N%6==5||N%6==3)cout<<N/6;
        if(N%6==1)cout<<N/6*4+1;
        cout<<endl;
    }
}