{ll@t,A[120];rep(t){for(ll@a,@b,c,k=0;ab-a;)c/=2;wt(k,A(k));}}