for _ in range(int(input())):
    d,x,y = map(int,input().split())
    if x<y: x,y = y,x
    print((x*x+y*y)*max(min(x//y,(d-y)//x),0) if y else x*d)