#include <bits/stdc++.h>

using namespace std;
typedef long long ll;

int main(){
    vector<int>vec1;
    vector<int>vec2;
    vec1.push_back(0);
    vec1.push_back(1);
    vec1.push_back(1);
    vec1.push_back(0);
    vec1.push_back(3);
    vec1.push_back(0);

    vec2.push_back(3);
    vec2.push_back(4);
    vec2.push_back(3);
    vec2.push_back(1);
    vec2.push_back(6);
    vec2.push_back(1);
    ll t,n;
    cin>>t;
    while(t--)
    {
        cin>>n;
        cout<<vec1[n%6]+n/6*vec2[n%6]<<endl;
    }

    return 0;
}