#include<stdio.h>
int main(void){
	int n,i,j;
	scanf("%d",&n);
	int a,b;
	
	for(i=0;i<n;i++){
		int w=1;
		scanf("%d %d",&a,&b);
		    for(j=2*b;j<a;j+=b){
			if(a%j!=0){
				printf("%d\n",j);
				w=0;
				break;
			    }
		    }
		if(w==1)
			printf("%d\n",a+b);
	}
}