c.cpp

#include <iostream>

// #define dbg(x) (cout << #x << ": " << x << endl, x)
#define dbg(x) 0

using namespace std;

typedef long long ll;

ll MIN(ll a, ll b) {
	return a < b ? a : b;
}

ll MAX(ll a, ll b) {
	return a > b ? a : b;
}

// a + a+1 + ... + b, inclusive
ll sums(ll a, ll b) {
	dbg("sums");
	dbg(a);
	dbg(b);
	return (a + b) * (b - a + 1) / 2;
}

// [l, r] closed set
ll truncatedSum(ll l, ll r, ll a) {
	r += 1;
	ll a2 = a * a;
	if(a >= (1LL << 32)) {
		a2 = 0x7FFFFFFFFFFFFFFF;
	}

	dbg(a);
	dbg(l);
	dbg(r);

	if(l >= a2) {
		return r - l;
	}

	ll top = 0;
	if(a2 < r) {
		top += r - a2;
	}

	r = MIN(a2, r);

	ll low = l / a;
	ll high = r / a;

	dbg(low);
	dbg(high);

	ll low_count = MAX(0, low * (a+1) - l);
	ll high_count = MIN(high, r - high * a);
	dbg(low_count);
	dbg(high_count);

	return low_count + high_count + sums(low + 1, high - 1) + top;
}

int main() {
	std::ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	int T; cin >> T;
	while(T--) {
		ll a, l, r; cin >> a >> l >> r;
		auto ans = truncatedSum(l, r, a);
		cout << ans << '\n';
	}
}