#include <bits/stdc++.h>
using namespace std;
#ifndef M
#define M 1000000007
#endif
typedef pair<int,int>pp;
typedef std::vector<pp> vpp;
typedef long long ll;
typedef long double ld;
#ifndef pb
#define pb push_back
#endif
int min(int x,int y){return(x<y)?x:y;}
int max(int x,int y){return(x>y)?x:y;}
int main(int argc, char const *argv[])
{
ll t,x,y;
scanf("%lld",&t);
while(t--)
{
scanf("%lld %lld",&x,&y);
if(x>y)
{
ll f=x;
x=y;
y=f;
}
ll h1=log2l(x);
ll h2=log2l(y);
ll dis=0;
while(h2>h1)
{
dis++;
y>>=1;
h2--;
}
while(x!=y)
{
dis+=2;
y>>=1;
x>>=1;
}
printf("%lld\n",dis+1 );
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNpZm5kZWYgTQojZGVmaW5lIE0gMTAwMDAwMDAwNwojZW5kaWYKdHlwZWRlZiBwYWlyPGludCxpbnQ+cHA7CnR5cGVkZWYgc3RkOjp2ZWN0b3I8cHA+IHZwcDsKdHlwZWRlZiBsb25nIGxvbmcgbGw7CnR5cGVkZWYgbG9uZyBkb3VibGUgbGQ7CiNpZm5kZWYgcGIKI2RlZmluZSBwYiBwdXNoX2JhY2sgCiNlbmRpZiAKaW50IG1pbihpbnQgeCxpbnQgeSl7cmV0dXJuKHg8eSk/eDp5O30KaW50IG1heChpbnQgeCxpbnQgeSl7cmV0dXJuKHg+eSk/eDp5O30KaW50IG1haW4oaW50IGFyZ2MsIGNoYXIgY29uc3QgKmFyZ3ZbXSkKewoJbGwgdCx4LHk7CglzY2FuZigiJWxsZCIsJnQpOwoJd2hpbGUodC0tKQoJewoJCXNjYW5mKCIlbGxkICVsbGQiLCZ4LCZ5KTsKCQlpZih4PnkpCgkJewoJCQlsbCBmPXg7CgkJCXg9eTsKCQkJeT1mOwoJCX0KCQlsbCBoMT1sb2cybCh4KTsKCQlsbCBoMj1sb2cybCh5KTsKCQlsbCBkaXM9MDsKCQl3aGlsZShoMj5oMSkKCQl7CgkJCWRpcysrOwoJCQl5Pj49MTsKCQkJaDItLTsKCQl9CgkJd2hpbGUoeCE9eSkKCQl7CgkJCWRpcys9MjsKCQkJeT4+PTE7CgkJCXg+Pj0xOwoJCX0KCQlwcmludGYoIiVsbGRcbiIsZGlzKzEgKTsKCX0KCXJldHVybiAwOwp9