#include <iostream>
using namespace std;

int main() 
{
    int T;
    cin >> T;
    while(T--) {
        int n,m, res = 0;
        cin >> n >> m;//n个苹果和m个香蕉
        if(n > m) {
            swap(n,m);
        }
        while(n != 0) {
            if(n*2 <= m) {
                res++;
                n *= 2;
                continue;
            }
            n--;m--;res++;
        }
        cout << res << endl;
    }
    return 0;
}