//程序有點錯，輸個48 24，輸出時為48 
#include<stdio.h>
int gcd(int a,int b)
{
    return a%b==0 ? b : gcd(b,a%b);
}

int main()
{
    int n,a,b,c,temp,i;  //A必<= C
    scanf("%d",&n);
    while(n--){
        scanf("%d%d",&a,&b);
        temp=a/b;
        for(i=2;i<temp;i++){
            if(gcd(temp,i)==1){
                break;
            }
        }
        c=b*i;
        printf("%d\n",c);
    }
    return 0;
}