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