t=int(input())
for _ in range(t):
    d,a,b=map(int,input().split())
    ans=-1
    now=a-1
    while now>=0:
        y=-a/b*now+(b+a**2/b)
        if y>d:
            break
        if y.is_integer():
            ans=a**2+b**2
        now-=1
    if ans==-1:
        print(0)
    else:
        print(ans)