#include<iostream>

using namespace std;
int N,a,b;

int main()
{

    cin>>N;
    for(int i=0; i<N; i++)
    {
        cin>>a>>b;

        int cukierki=10;
        bool z=true;

        while(z)
        {
            cukierki++;

            if(cukierki%a==0 && cukierki%b==0)
            {
                cout<<cukierki;
                z=false;
            }
        }

    }

    return 0;
}