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