#include <bits/stdc++.h>

using namespace std;

int main()
{
    int T;
    cin >> T;

    queue <int> Valaszok;

    int db;
    for (int i = 1; i <= T; i++) {
        int A, B;
        cin >> A >> B;

        db = 0;

        for (int a = 1; a <= A; a++) {
            for (int b = 1; b <= B; b++) {
                if (__gcd(a, b) == 1) {
                    db++;
                    A -= a; B -= b;
                }
            }
        }

        Valaszok.push(db);
    }

    while (!Valaszok.empty()) {
        cout << Valaszok.front() << endl;
        Valaszok.pop();
    }

    return 0;
}