ll@T;rep(T){ll@(D,x,y),g=GCD(x,y),z=y/g,w=x/g;wt((x*w+y*z)*max(x<z||y+w>D?0:min(z?x/z:D,w?(D-y)/w:D),x+z>D||y<w?0:min(z?(D-x)/z:D,w?y/w:D)));}