T=int(input())
D,A,B,P=0,0,0,0
for i in range(T):
  D,A,B=map(int,input().split())
  D-=1
  A=max(0,A-1)
  P=(B//D)*D*(D+1)//2
  P+=(B%D)*((B%D)+1)//2
  P-=(A//D)*D*(D+1)//2
  P-=(A%D)*((A%D)+1)//2
  print(P)