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