/*
Tue Oct  8 14:18:43 EDT 1996
Tue Oct  8 14:42:08 EDT 1996
*/

typedef unsigned long UL;

#include <stdio.h>
#include <stdlib.h>

UL gcd(UL a,UL b)
{
#if 0
printf("gcd: a==%lu b==%lu\n",a,b);
#endif

#if 0
	if (b>a) return gcd(b,a);
#endif
	if (b==0) return a;
	return gcd(b,a % b);
}

UL lcm(UL a,UL b)
{
	UL g=gcd(a,b);
	UL aog = a/g;
#if 0
printf("lcm: a==%lu b==%lu aog==%lu\n",a,b,aog);
#endif
	return b*aog;
}

int main()
{
	UL i,n,k,l;
	scanf(" %lu ",&i);
	while (i--) {
		scanf(" %lu %lu",&n,&k);
		l = 2*lcm(n,k);
#if 0
printf(" n==%lu k==%lu l=%lu\n",n,k,l);
#endif
		printf("%lu\n", 2*lcm(n,k));
	}
return 0;
	
}