1407232100-hd-Problem G.cpp

#include<stdio.h>
int main()
{
    int n,a,b;
    int i,j,k,l;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d%d",&a,&b);
        for(i=b+b;;i+=b)
        {
            j=i;
            l=a;
            while(j)
            {
                k=l%j;
                l=j;
                j=k;
            }
            if(l==b&&i!=a)
            {
                printf("%d\n",i);
                break;
            }
        }
    }
    return 0;
}