#include #pragma GCC optimize ("O3") #pragma GCC target ("sse4") #define MAXN 200007 using namespace std; fstream cinn,conn; int t; long long n; int main() { cinn.open("biscuits.in",ios_base::in); conn.open("biscuits.out",ios_base::out); ios_base::sync_with_stdio(0); cinn.tie(0); conn.tie(0); cinn>>t; for(int i=1;i<=t;i++){ cinn>>n; long long ost=1,step=0; for(long long s=1;s<=n;s*=2){ if(step%2==1){ long long c=n/s+((n%s)>=ost); if(c%2==0)ost+=s; } step++; } conn<