ll@T;rep(T){ll@N,@X,@C[N],d=max[i,0,N@!(X>>C[i]&1)](C[i]),p=1LL<<d,Y=X&p-1;wt(d<0?0:min(p-Y,X>>d?Y+1:p-Y)*2);}