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