#include<bits/stdc++.h>
using namespace std;
long long n,ans=0,x,d;
int main(){
    int t; scanf("%d",&t);
    while(t--){
        ans=0;
        scanf("%lld",&n);
        ans=ans+(n+1)/2; // 偶数部分     
        // 奇数部分 
        x=(n-1)/3+1;
        if(x%2==1)
            ans+=(n-x)/2+1;
        else
            ans+=(n-x+1)/2;
        printf("%lld\n",ans);
    }
}