S=gets.to_i
S.times{
	x,y=gets.split.map(&:to_i)
	m=[x,y].min

	a=1
	r=0
	if x==y
		r=x-1
	end
	loop{
		a+=1
		a2=a**2-1
		b=Rational(a*x-y,a2)
		c=Rational(a*y-x,a2)
		if (b<1||c<1) && a*2-1 > m
			break
		end
		next if b<0||c<0
		if b.denominator==1&&c.denominator==1
			r+=1
		end
	}
	puts r
}