t=int(input())
ans=[]
for i in range(t):
    d,a,b=map(int,input().split())
    p=d-1
    T=p*(p+1)//2
    k=(a-1)//p
    l=(a-1)%p+1
    y=(b-1)//p
    z=(b-1)%p+1
    if k<y:
        res=T*(y-k-1)
        res+=(p-l+1)*(p+l)//2
        res+=z*(z+1)//2
        ans.append(res)
    else:
        res=0
        res+=(z-l+1)*(z+l)//2
        ans.append(res)
for i in range(t):
    print(ans[i])