#include <iostream>
using namespace std;
int bridge(int n, int m)
{
int cache[31][2] = {0};
int h = 0;
while(true)
{
cache[h][0] = n;
cache[h][1] = m;
h++;
if(m==1||n==1)
break;
m--;
n--;
}
for(int i=0;i<h;i++)
{
for(int j=0;j<h;j++)
{
if(cache[i][0] > cache[j][1])
{
if(cache[i][0]%cache[j][1] == 0)
{
cache[i][0] = cache[i][0]/cache[j][1];
cache[j][1] = 1;
}
}
else
{
if(cache[j][1]%cache[i][0] == 0)
{
cache[j][1] = cache[j][1]/cache[i][0];
cache[i][0] = 1;
}
}
}
}
int g;
if(n>m)
g = 0;
else
g = 1;
long long sum = 1;
for(int i=0;i<h;i++)
sum = sum*cache[i][g];
return sum;
}
int main()
{
int t;
scanf("%d",&t);
int n, m;
long long* out = new long long[t];
for(int i=0;i<t;i++)
{
scanf("%d %d", &n, &m);
out[i] = bridge(n, m);
}
for(int i=0;i<t;i++)
printf("%d\n",out[i]);
delete[] out;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IGJyaWRnZShpbnQgbiwgaW50IG0pCnsKCWludCBjYWNoZVszMV1bMl0gPSB7MH07CglpbnQgaCA9IDA7CgkKCXdoaWxlKHRydWUpCgl7CgkJY2FjaGVbaF1bMF0gPSBuOwoJCWNhY2hlW2hdWzFdID0gbTsKCQloKys7CgkJaWYobT09MXx8bj09MSkKCQkJYnJlYWs7CgkJbS0tOwoJCW4tLTsKCX0KCQoJZm9yKGludCBpPTA7aTxoO2krKykKCXsKCQlmb3IoaW50IGo9MDtqPGg7aisrKQoJCXsKCQkJaWYoY2FjaGVbaV1bMF0gPiBjYWNoZVtqXVsxXSkKCQkJewoJCQkJaWYoY2FjaGVbaV1bMF0lY2FjaGVbal1bMV0gPT0gMCkKCQkJCXsKCQkJCQljYWNoZVtpXVswXSA9IGNhY2hlW2ldWzBdL2NhY2hlW2pdWzFdOwoJCQkJCWNhY2hlW2pdWzFdID0gMTsKCQkJCX0KCQkJfQoJCQllbHNlCgkJCXsKCQkJCWlmKGNhY2hlW2pdWzFdJWNhY2hlW2ldWzBdID09IDApCgkJCQl7CgkJCQkJY2FjaGVbal1bMV0gPSBjYWNoZVtqXVsxXS9jYWNoZVtpXVswXTsKCQkJCQljYWNoZVtpXVswXSA9IDE7CgkJCQl9CgkJCX0KCQl9Cgl9CgkKCWludCBnOwoJaWYobj5tKQoJCWcgPSAwOwoJZWxzZQoJCWcgPSAxOwoJbG9uZyBsb25nIHN1bSA9IDE7Cglmb3IoaW50IGk9MDtpPGg7aSsrKQoJCXN1bSA9IHN1bSpjYWNoZVtpXVtnXTsKCQoJcmV0dXJuIHN1bTsKfQoKaW50IG1haW4oKQp7CglpbnQgdDsKCXNjYW5mKCIlZCIsJnQpOwoJaW50IG4sIG07Cglsb25nIGxvbmcqIG91dCA9IG5ldyBsb25nIGxvbmdbdF07Cglmb3IoaW50IGk9MDtpPHQ7aSsrKQoJewoJCXNjYW5mKCIlZCAlZCIsICZuLCAmbSk7CgkJb3V0W2ldID0gYnJpZGdlKG4sIG0pOwoJfQoJCglmb3IoaW50IGk9MDtpPHQ7aSsrKQoJCXByaW50ZigiJWRcbiIsb3V0W2ldKTsKCQoJZGVsZXRlW10gb3V0OwoJcmV0dXJuIDA7Cn0=