def calc(d,x):
    if x == -1:
        return 0
    u = d * (d - 1) // 2
    a = x // (d - 1)
    b = x % (d - 1)
    return a * u + b * (b + 1)//2

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