/*"The Woods are lovely dark and deep,
But i have promises to keep,
Miles to go before i sleep and Miles to go before i Sleep"
*/
#include<bits/stdc++.h>
#include<map>
#include<set>
#include<vector>
#include<stack>
#include<queue>
#include<deque>
#include<string.h>
#define pb(n) push_back(n)
unsigned long long mod=1000000007;
using namespace std;
#define GI ({int t;scanf("%d",&t);t;})
#define all(x) x.begin(),x.end() //sort(all(x))
#define sz(h1) h1.size()
 long long int arr[1000009];
int main() 
{
        int t=GI;
      // int t=100000;
        long long int a,b;
        long long int cnt=0;
        while(t--)
          {
          cnt=0;
           a=GI;
           b=GI;
           //a=b=1000000000;
           for(;a!=b;)
             {
             
             cnt++;
               if(a>b)
                 a/=2;
               
                else if(b>a)
                 b=b/2;
                
             
             }
           cout<<cnt<<endl;   
          }
 
              
              
              
              
              
return 0;
}
 

LyoiVGhlIFdvb2RzIGFyZSBsb3ZlbHkgZGFyayBhbmQgZGVlcCwKQnV0IGkgaGF2ZSBwcm9taXNlcyB0byBrZWVwLApNaWxlcyB0byBnbyBiZWZvcmUgaSBzbGVlcCBhbmQgTWlsZXMgdG8gZ28gYmVmb3JlIGkgU2xlZXAiCiovCiNpbmNsdWRlPGJpdHMvc3RkYysrLmg+CiNpbmNsdWRlPG1hcD4KI2luY2x1ZGU8c2V0PgojaW5jbHVkZTx2ZWN0b3I+CiNpbmNsdWRlPHN0YWNrPgojaW5jbHVkZTxxdWV1ZT4KI2luY2x1ZGU8ZGVxdWU+CiNpbmNsdWRlPHN0cmluZy5oPgojZGVmaW5lIHBiKG4pIHB1c2hfYmFjayhuKQp1bnNpZ25lZCBsb25nIGxvbmcgbW9kPTEwMDAwMDAwMDc7CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgR0kgKHtpbnQgdDtzY2FuZigiJWQiLCZ0KTt0O30pCiNkZWZpbmUgYWxsKHgpIHguYmVnaW4oKSx4LmVuZCgpIC8vc29ydChhbGwoeCkpCiNkZWZpbmUgc3ooaDEpIGgxLnNpemUoKQogbG9uZyBsb25nIGludCBhcnJbMTAwMDAwOV07CmludCBtYWluKCkgCnsKICAgICAgICBpbnQgdD1HSTsKICAgICAgLy8gaW50IHQ9MTAwMDAwOwogICAgICAgIGxvbmcgbG9uZyBpbnQgYSxiOwogICAgICAgIGxvbmcgbG9uZyBpbnQgY250PTA7CiAgICAgICAgd2hpbGUodC0tKQogICAgICAgICAgewogICAgICAgICAgY250PTA7CiAgICAgICAgICAgYT1HSTsKICAgICAgICAgICBiPUdJOwogICAgICAgICAgIC8vYT1iPTEwMDAwMDAwMDA7CiAgICAgICAgICAgZm9yKDthIT1iOykKICAgICAgICAgICAgIHsKICAgICAgICAgICAgIAogICAgICAgICAgICAgY250Kys7CiAgICAgICAgICAgICAgIGlmKGE+YikKICAgICAgICAgICAgICAgICBhLz0yOwogICAgICAgICAgICAgICAKICAgICAgICAgICAgICAgIGVsc2UgaWYoYj5hKQogICAgICAgICAgICAgICAgIGI9Yi8yOwogICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAKICAgICAgICAgICAgIH0KICAgICAgICAgICBjb3V0PDxjbnQ8PGVuZGw7ICAgCiAgICAgICAgICB9CiAKICAgICAgICAgICAgICAKICAgICAgICAgICAgICAKICAgICAgICAgICAgICAKICAgICAgICAgICAgICAKICAgICAgICAgICAgICAKcmV0dXJuIDA7Cn0KIA==

MwoxIDIKMiAzCjQgMw==

3
1 2
2 3
4 3