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