program ctf;
var Q, N, ans, i, e, pot, ricordaN :qword;
 
function potenza (esp:qword) : qword;
var p, j : qword;
begin
  p:=1;
  for j:=1 to esp do p:=p*2;
  potenza:=p;
end;  
begin
	readln(Q);
	for i:=1 to Q do
	    begin
	      readln(N);
	      ricordaN:=N; 
	      e:=0;
	      while N<>1 do
	            begin
	               N:=N div 2;
	               inc(e);
	            end;
	      pot:=potenza(e) ; 
	      ans:=2*(ricordaN mod pot);
         writeln(ans+1);	      
	  end;    
end.

cHJvZ3JhbSBjdGY7CnZhciBRLCBOLCBhbnMsIGksIGUsIHBvdCwgcmljb3JkYU4gOnF3b3JkOwoKZnVuY3Rpb24gcG90ZW56YSAoZXNwOnF3b3JkKSA6IHF3b3JkOwp2YXIgcCwgaiA6IHF3b3JkOwpiZWdpbgogIHA6PTE7CiAgZm9yIGo6PTEgdG8gZXNwIGRvIHA6PXAqMjsKICBwb3RlbnphOj1wOwplbmQ7ICAKYmVnaW4KCXJlYWRsbihRKTsKCWZvciBpOj0xIHRvIFEgZG8KCSAgICBiZWdpbgoJICAgICAgcmVhZGxuKE4pOwoJICAgICAgcmljb3JkYU46PU47IAoJICAgICAgZTo9MDsKCSAgICAgIHdoaWxlIE48PjEgZG8KCSAgICAgICAgICAgIGJlZ2luCgkgICAgICAgICAgICAgICBOOj1OIGRpdiAyOwoJICAgICAgICAgICAgICAgaW5jKGUpOwoJICAgICAgICAgICAgZW5kOwoJICAgICAgcG90Oj1wb3RlbnphKGUpIDsgCgkgICAgICBhbnM6PTIqKHJpY29yZGFOIG1vZCBwb3QpOwogICAgICAgICB3cml0ZWxuKGFucysxKTsJICAgICAgCgkgIGVuZDsgICAgCmVuZC4=

Mgo2CjEw

2
6
10