// Fozet keszites.cpp : This file contains the 'main' function. Program execution begins and ends there.
//

#include <iostream>
#include <map>

using namespace std;

long long a, b, A, B, db, t, vana, vanb;
map <double, bool> x;

int main()
{
    cin >> t;

    while (t)
    {
        cin >> A >> B;
        db = 0;
        x.clear();
        vana = A;
        vanb = B;

        for (a = 1; a <= A; ++a)
        {
            for (b = 1; b <= B; ++b)
            {
                if (!x[a / b] && a<=vana && b<=vanb)
                {
                    ++db;
                    x[a / b] = 1;
                    vanb -= b;
                    vana -= a;
                    //cout << a << " " << b << "\n";
                }
            }
        }

        --t;
        cout << db << "\n";
    }

    return 0;
}

// Run program: Ctrl + F5 or Debug > Start Without Debugging menu
// Debug program: F5 or Debug > Start Debugging menu

// Tips for Getting Started: 
//   1. Use the Solution Explorer window to add/manage files
//   2. Use the Team Explorer window to connect to source control
//   3. Use the Output window to see build output and other messages
//   4. Use the Error List window to view errors
//   5. Go to Project > Add New Item to create new code files, or Project > Add Existing Item to add existing code files to the project
//   6. In the future, to open this project again, go to File > Open > Project and select the .sln file