from math import gcd
for _ in range(int(input())):
    D,x,y = map(int,input().split())
    g = gcd(x,y)
    l = min(((D-x)*g)//y,(y*g)//x)
    r = min((x*g)//y,((D-y)*g)//x)
    if l > r:
        print((x**2 + y**2) * l // g)
    else:
        print((x**2 + y**2) * r // g)