def g(N,d):
    Q,R=divmod(N,d-1)
    return Q*(d*(d-1))//2+(R*(R+1))//2

T=int(input())
for _ in range(T):
    d,A,B=map(int,input().split())
    print(g(B,d)-g(A-1,d))