def solve(d,x):
    if x <= 0: return 0
    p,q = x//(d-1), x%(d-1)
    return d*(d-1)//2*p + q*(q+1)//2

T = int(input())
for _ in range(T):
    d,a,b = map(int,input().split())
    print(solve(d,b)-solve(d,a-1))