ll@t;
rep(t){
	ll@x,@a,@b;
	sortE(a,b);
	wt((a/gcd(a,b)-x/b)*2+((x+1)/+a*a<(x+1)/+b*b&&x%a));
}