ll@T;rep(T){ll@N,x=0,l=31,a=-1;rep(d,31){if(!(N>>d&1)&&d>l+1)a=x,break;else if((N>>d)&1?dl)l=d,x|=1<