#include<stdio.h>
int main(void){
    int n;
    scanf("%d",&n);
    while(n--){
	    int i;
		long int a,b,c;
		scanf("%d %d",&a,&b);
		int num=a/b;
		if(num==1)
		    c=2*b;
        else
            for(i=2;i<num+2;i++){
                if(i*b!=a&&i*b!=b&&num%i!=0){
                    c=i*b;
					break;
                }
            }
    printf("%d\n",c);
    }
    return 0;
}