#include <bits/stdc++.h>

using namespace std;
int n, k, m, i, j;
set<float> arany;
vector<int> ertekek;
int counter;
int main()
{
    iostream::sync_with_stdio(0);
    cin.tie();

    cin >> n;
    counter = 0;


    for(int f = 0; f < n; f++)
    {
        cin >> k >> m;
        for(i = 1; i <= k; i++)
        {
            for(j = 1; j <= m; j++)
            {
                if(arany.find(i/j) == arany.end())
                {
                counter++;
                k-=i;
                m-=j;
                arany.insert(i/j);
                }
            }
        }
        ertekek.push_back(counter);
        arany.clear();
        counter = 0;
    }
    for(auto itr = ertekek.begin(); itr != ertekek.end(); ++itr)
    {
        cout << *itr << "\n";
    }
}