#include <iostream>
 
using namespace std;
 
int main()
{
 
        bool wynik=false;
        int a,b,c, d, e, testy, suma;
        //cout<<"ile testow? "<<endl;
        cin>>testy;
        for (int j=1; j<=testy; j++)
            {
 
                //cout<<"podaj liczby "<<endl;
                cin>>a>>b;
                //cout<<a<<" "<<b<<endl;
                int i=2;
                if (a<b)//ten if sprawdza, ktora liczba mniejsza i ustawia kolejnosc by policzyc NWW
                    {
                    d=a;
                    e=b;
                    }
                else
                    {
                    d=b;
                    e=a;
                    }
                wynik=false;
                while(wynik==false)
                {
                suma=0;//zerujemy dla kazdego testu
                c=(d*i)%e;//szukamy takiej wielokrotnosci pierwszej liczby , ktora bedzie podzielna przez druga bez reszty
                    if (c==0) wynik=true;//zakonczenie wyszukiwania modulo = 0
                    else i=i+1;
                suma=(d*i);
                }
            if (a==b) suma=a*2;
            cout<<suma<<endl;
            }
    return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewoKICAgICAgICBib29sIHd5bmlrPWZhbHNlOwogICAgICAgIGludCBhLGIsYywgZCwgZSwgdGVzdHksIHN1bWE7CiAgICAgICAgLy9jb3V0PDwiaWxlIHRlc3Rvdz8gIjw8ZW5kbDsKICAgICAgICBjaW4+PnRlc3R5OwogICAgICAgIGZvciAoaW50IGo9MTsgajw9dGVzdHk7IGorKykKICAgICAgICAgICAgewoKICAgICAgICAgICAgICAgIC8vY291dDw8InBvZGFqIGxpY3pieSAiPDxlbmRsOwogICAgICAgICAgICAgICAgY2luPj5hPj5iOwogICAgICAgICAgICAgICAgLy9jb3V0PDxhPDwiICI8PGI8PGVuZGw7CiAgICAgICAgICAgICAgICBpbnQgaT0yOwogICAgICAgICAgICAgICAgaWYgKGE8YikvL3RlbiBpZiBzcHJhd2R6YSwga3RvcmEgbGljemJhIG1uaWVqc3phIGkgdXN0YXdpYSBrb2xlam5vc2MgYnkgcG9saWN6eWMgTldXCiAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIGQ9YTsKICAgICAgICAgICAgICAgICAgICBlPWI7CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgZWxzZQogICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBkPWI7CiAgICAgICAgICAgICAgICAgICAgZT1hOwogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIHd5bmlrPWZhbHNlOwogICAgICAgICAgICAgICAgd2hpbGUod3luaWs9PWZhbHNlKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgc3VtYT0wOy8vemVydWplbXkgZGxhIGthemRlZ28gdGVzdHUKICAgICAgICAgICAgICAgIGM9KGQqaSklZTsvL3N6dWthbXkgdGFraWVqIHdpZWxva3JvdG5vc2NpIHBpZXJ3c3plaiBsaWN6YnkgLCBrdG9yYSBiZWR6aWUgcG9kemllbG5hIHByemV6IGRydWdhIGJleiByZXN6dHkKICAgICAgICAgICAgICAgICAgICBpZiAoYz09MCkgd3luaWs9dHJ1ZTsvL3pha29uY3plbmllIHd5c3p1a2l3YW5pYSBtb2R1bG8gPSAwCiAgICAgICAgICAgICAgICAgICAgZWxzZSBpPWkrMTsKICAgICAgICAgICAgICAgIHN1bWE9KGQqaSk7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIGlmIChhPT1iKSBzdW1hPWEqMjsKICAgICAgICAgICAgY291dDw8c3VtYTw8ZW5kbDsKICAgICAgICAgICAgfQogICAgcmV0dXJuIDA7Cn0K

NAoyMSAzMAoyNyAyOAoyOSAyNwoyMyAyNw==

4
21 30
27 28
29 27
23 27