#include #define f first #define s second #define ll long long using namespace std; const int maxn=1e5+10; int main() { freopen("biscuits.in","r",stdin); freopen("biscuits.out","w",stdout); ios_base::sync_with_stdio(false); cin.tie(0); int t; cin>>t; while(t--) { ll n; cin>>n; ll l,r; l=1,r=n; ll cntr=n; bool fl=0; while(cntr!=1) { if(!fl) { if(cntr%2==0) { r=r-(r-l+1-cntr)/(cntr-1)-1; } cntr-=cntr/2; } if(fl) { if(cntr%2==0) { l=l+(r-l+1-cntr)/(cntr-1)+1; } cntr-=cntr/2; } fl^=1; } cout<