def g(d, x):
    if x <= 0:
        return 0
    n, x = divmod(x, d - 1)

    return n * d * (d - 1) // 2 + x * (x + 1) // 2
for _ in range(int(input())):
    d, a, b = map(int, input().split())
    ans = g(d, b) - g(d, a-1)
    print(ans)