#include <bits/stdc++.h>
using namespace std;

long long n,t;

long long rek (long long n, long long k){
	
	if(n==1)return (long long)1;
	
	if(n%2==0 && k%2==0)return 2*rek((n+1)/2,k+1);
	else return 2*rek((n+1)/2,k+1)-1;
	
}

int main()
{
	freopen("biscuits.in","r",stdin);
	freopen("biscuits.out","w",stdout);
	
	cin>>t;
	
	while(t--){
		cin>>n;
		
		cout<<rek(n,1)<<"\n";
		
	}
	
	
	
	
	
	
	
	
	
	
	
	
	
	
	return 0;
}