{ll @T;REP(T){ll @d,@A,@B,a,b,t;;if(A)A--;d--;a=A%d,b=B%d;t=B/d-A/d;wt(t*d*(d+1)/2+b*(b+1)/2-a*(a+1)/2);}}