#include <iostream>
using namespace std;
int dzielnie, ile_razy=2;
int a, b;
int ile_cukierkow(int a, int b)
{
int mnoznik;
if (b%a==0) mnoznik=b;
else{
int dzielenie;
while(dzielenie!=0)
{
ile_razy++;
dzielenie=(b*ile_razy)%a;
}
mnoznik=b*ile_razy;
}
return mnoznik;
}
int n;
int main()
{
cin>>n;
if(n>=1 && n<=20)
for(int i=1; i<=n; i++)
{
cin>>a>>b ;
if(10<=a && b<=30)
cout<<ile_cukierkow(a, b)<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IGR6aWVsbmllLCBpbGVfcmF6eT0yOwoKaW50IGEsIGI7CmludCBpbGVfY3VraWVya293KGludCBhLCBpbnQgYikKICAgIHsKICAgICAgICBpbnQgbW5vem5pazsKICAgICAgICBpZiAoYiVhPT0wKSBtbm96bmlrPWI7CiAgICAgICAgZWxzZXsKICAgICAgICBpbnQgZHppZWxlbmllOwogICAgICAgIHdoaWxlKGR6aWVsZW5pZSE9MCkKICAgICAgICB7CiAgICAgICAgICAgIGlsZV9yYXp5Kys7CiAgICAgICAgICAgIGR6aWVsZW5pZT0oYippbGVfcmF6eSklYTsKICAgICAgICB9CiAgICAgICAgbW5vem5paz1iKmlsZV9yYXp5OwogICAgICAgIH0KICAgICAgICByZXR1cm4gbW5vem5pazsKICAgIH0KCmludCBuOwppbnQgbWFpbigpCnsKICAgIGNpbj4+bjsKICAgIGlmKG4+PTEgJiYgbjw9MjApCmZvcihpbnQgaT0xOyBpPD1uOyBpKyspCnsKICAgIGNpbj4+YT4+YiA7CiAgICBpZigxMDw9YSAmJiBiPD0zMCkKICAgIGNvdXQ8PGlsZV9jdWtpZXJrb3coYSwgYik8PGVuZGw7Cn0KCiAgICByZXR1cm4gMDsKfQo=