#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 = 1;
        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;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwogCmludCBkemllbG5pZSwgaWxlX3Jhenk9MjsKIAppbnQgYSwgYjsKaW50IGlsZV9jdWtpZXJrb3coaW50IGEsIGludCBiKQogICAgewogICAgICAgIGludCBtbm96bmlrOwogICAgICAgIGlmIChiJWE9PTApIG1ub3puaWs9YjsKICAgICAgICBlbHNlewogICAgICAgIGludCBkemllbGVuaWUgPSAxOwogICAgICAgIHdoaWxlKGR6aWVsZW5pZSE9MCkKICAgICAgICB7CiAgICAgICAgICAgIGlsZV9yYXp5Kys7CiAgICAgICAgICAgIGR6aWVsZW5pZT0oYippbGVfcmF6eSklYTsKICAgICAgICB9CiAgICAgICAgbW5vem5paz1iKmlsZV9yYXp5OwogICAgICAgIH0KICAgICAgICByZXR1cm4gbW5vem5pazsKICAgIH0KIAppbnQgbjsKaW50IG1haW4oKQp7CiAgICBjaW4+Pm47CiAgICBpZihuPj0xICYmIG48PTIwKQpmb3IoaW50IGk9MTsgaTw9bjsgaSsrKQp7CiAgICBjaW4+PmE+PmIgOwogICAgaWYoMTA8PWEgJiYgYjw9MzApCiAgICBjb3V0PDxpbGVfY3VraWVya293KGEsIGIpPDxlbmRsOwp9CiAKICAgIHJldHVybiAwOwp9

OAoxMCAxMQoxMSAxMwoxMCAxMAozMCAzMAoyNSAyNgoyNyAxMQoyOSAxMwoyOSAxNw==

8
10 11
11 13
10 10
30 30
25 26
27 11
29 13
29 17