#include 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<