ll@t;
rep(t){
	ll@a,@b,@k,c=lcm(a,b),d,z=k;
	while(d=z-z/a-z/b+z/c,d<k){
		z+=k-d;
	}
	wt(z);
}