#include<bits/stdc++.h>
using namespace std;
int bin(int n)
{
    int num = n;
    int dec_value = 0;
    int base = 1;

    int temp = num;
    while (temp)
    {
        int last_digit = temp % 10;
        temp = temp / 10;

        dec_value += last_digit * base;

        base = base * 2;
    }
    return dec_value;
}
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int a,b,cnt=0;
        cin>>a>>b;
        a=bin(a);
        b=bin(b);
        while(b!=0)
        {
            int U = a^b;
            int V = a&b;
            a = U;
            b = V * 2;
            cnt++;
        }
        cout<<cnt<<endl;
    }
}