#include #define endl '\n' using namespace std; void fileIO() { freopen("biscuits.in", "r", stdin); freopen("biscuits.out", "w", stdout); } void fastIO() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); } long long n; long long rec(long long n) { if(n==1) return 1; if(n==2) return 1; if(n==3) return 3; if(n==4) return 3; if(n%4==0) return 1LL*4*rec(n/4)+3-4; if(n%4==1) return 1LL*4*rec((n+3)/4)+1-4; if(n%4==2) return 1LL*4*rec((n+2)/4)+1-4; if(n%4==3) return 1LL*4*rec((n+1)/4)+3-4; } void solve() { cin>>n; cout<>tt; while(tt--) { solve(); } return 0; }