#include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int T;cin>>T; for(;T--;) { long long N;cin>>N; long long X=0,Y=0; for(int k=0;k<60;k++) { long long x=1LL<N)break; long long y=min(N-x,x-1); if((__int128)X*Y<(__int128)x*y)X=x,Y=y; } cout<