#include<stdio>
}
scanf("%d",&t);
scanf("%d %d",&a,&b);
int c=b*2;//从b的2倍开始顺序尝试,找到后即为最小的c//
while(gcd(a,c)!=b)
c+=b;
printf("%d\n",c);
}
return 0;
}
int gcd(int a,int b)
{
return b?gcd(b,a%b):a;}
int main()
{
int t;scanf("%d",&t);
while(t--)
{
int a,b;scanf("%d %d",&a,&b);
int c=b*2;//从b的2倍开始顺序尝试,找到后即为最小的c//
while(gcd(a,c)!=b)
c+=b;
printf("%d\n",c);
}
return 0;
}