4
8
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include<stdio.h>
int GCD(int a,int b)
{
if(a%b==0)
return b;
else
return GCD(b,(a%b));
}
int main()
{
int n,a,b,c;
scanf("%d",&n);
while(n--)
{
scanf("%d%d",&a,&b);
c=b*2;
while(GCD(a,c)!=b)
{
c+=b;
}
printf("%d\n",c);
}
return 0;
}