I=input
def f(a,b):
 if b==-1:return 0
 x,y=divmod(b,a-1);return a*(a-1)//2*x+(1+y)*y//2
for _ in range(int(I())):d,a,b=map(int,I().split());print(f(d,b)-f(d,a-1))