t = int(input())
for _ in range(t):
    d, a, b = map(int, input().split())
    s = (d-1)*d//2
    c = b-a+1
    q, r = divmod(c, d-1)
    #print(q, r)
    if (a-1)%(d-1) == 0:
        ans = s*q+r*(r+1)//2
    else:
        p = (a-1)%(d-1)
        r1 = (d-1)-p
        if r1 <= r:
            r2 = b%(d-1)
            ans = s*q+s-p*(p+1)//2+r2*(r2+1)//2
        else:
            ans = s*(q-1)+s-p*(p+1)//2
    print(ans)