T=int(input())
import math
for _ in range(T):
	N,A,B=map(int,input().split())
	if A<B:
		A,B=B,A
	c=B//math.gcd(A,B)
	ans=(c-N//A)*2
	if (N%A)==0 and (N%B)==0:
		print(0)
	else:	
		if (-N%B)<(-N%A) and (N%B)!=0:
			ans+=1
		print(ans)