{ll@T;REP(T){ll@D,@A,@B;A&&A--;wt((A/--D-B/D)*D*~D-~(B%=D)*B+~(A%=D)*A>>1);}}