#include #define maxl 300010 using namespace std; long long n,ans; int m,cas; long long a[maxl]; char s[maxl]; inline void prework() { scanf("%I64d",&n); } inline void mainwork() { if(n%6ll==1ll) { ans=(n/6ll)*4ll+1ll; } if(n%6ll==2ll) { ans=(n/6ll)*3ll+1ll; } if(n%6ll==3ll) { ans=(n/6ll)*1ll; } if(n%6ll==4ll) { ans=(n/6ll)*6ll+3ll; } if(n%6ll==5ll) { ans=(n/6ll)*1ll; } if(n%6ll==0ll) { ans=(n/6ll)*3ll; } } inline void print() { printf("%I64d\n",ans); } int main() { int t=1; scanf("%d",&t); for(cas=1;cas<=t;cas++) { prework(); mainwork(); print(); } return 0; }