#include<stdio.h>
int main()
{
int s;
scanf("%d",&s);
while(s--)
{
int a,b,c,i,t,k1,k2;
scanf("%d%d",&a,&b);
for(i=2;;i++)
{
k1=c=b*i;
if(c>a)
{
t=a;
a=c;
c=t;
}
k2=a;
while(c)
{
t=k2%c;
k2=c;
c=t;
}
if(k2==b)
{
printf("%d\n",k1);
break;
}
}
}
return 0;
}
int main()
{
int s;
scanf("%d",&s);
while(s--)
{
int a,b,c,i,t,k1,k2;
scanf("%d%d",&a,&b);
for(i=2;;i++)
{
k1=c=b*i;
if(c>a)
{
t=a;
a=c;
c=t;
}
k2=a;
while(c)
{
t=k2%c;
k2=c;
c=t;
}
if(k2==b)
{
printf("%d\n",k1);
break;
}
}
}
return 0;
}