from math import gcd
for _ in range(int(input())):
    d,x,y = map(int,input().split())
    if x<y: x,y = y,x
    a = gcd(x,y); b = x//a; c = y//a
    print((x*x+y*y)*max(min(x//c,(d-y)//b),0)//a if y else x*d)