ll T,d,A,B,a,b,t;{rd(T);REP(T){rd(d,A,B);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);}}