#include using namespace std; void solve() { long long n;cin>>n; long long ans=0; long long remcnt=n; for(long long i=0;i<64;i++) { if(remcnt%2==1) { remcnt=remcnt/2+1; } else { if(i%2==1) { /// first person moves ans += (1LL<>t; while(t--)solve(); return 0; }