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