#include<stdio.h>
long long int f(long long int n, long long int d)
{
	if (n == 0)
		return 0;
	long long int res = n / (d - 1) * ((d - 1) * d / 2);
	n %= d - 1;
	res += n * (n + 1) / 2;
	return res;
}
int main()
{
	int t;
	scanf("%d", &t);
	long long int d, a, b;
	for (; t > 0; t--)
	{
		scanf("%lld %lld %lld", &d, &a, &b);
		a--;
		if (a < 0)
			a++;
		printf("%lld\n", f(b, d) - f(a, d));
	}
	return 0;
}