#include <bits/stdc++.h> //#include <chrono> //#pragma GCC optimize("O3") using namespace std; #define reps(i,s,n) for(int i = s; i < n; i++) #define rep(i,n) reps(i,0,n) #define Rreps(i,n,e) for(int i = n - 1; i >= e; --i) #define Rrep(i,n) Rreps(i,n,0) #define ALL(a) a.begin(), a.end() #define fi first #define se second using ll = long long; using vec = vector<ll>; using mat = vector<vec>; ll N,M,H,W,Q,K,A,B; string S; typedef pair<ll, ll> P; const ll INF = (1LL<<48); ll f(ll a){ ll res = (N * (N - 1) / 2) * (a / (N - 1)); a %= N - 1; res += a * (a + 1) / 2; return res; } int main() { cin>>Q; rep(_, Q){ cin>>N>>A>>B; cout<<f(B) - f(max(0LL, A - 1))<<endl; } }