#include #include #include #include #include #include #include #include #include static const int MOD = 1000000007; using ll = long long; using u32 = unsigned; using u64 = unsigned long long; using namespace std; template constexpr T INF = ::numeric_limits::max()/32*15+208; template vector make_v(U size, const T& init){ return vector(static_cast(size), init); } template auto make_v(U size, Ts... rest) { return vector(static_cast(size), make_v(rest...)); } template void chmin(T &a, const T &b){ a = (a < b ? a : b); } template void chmax(T &a, const T &b){ a = (a > b ? a : b); } void solve(){ ll d, a, b; cin >> d >> a >> b; d--; auto f = [&](int x){ if(x < 0) return 0LL; return (x/d)*(d)*(d+1)/2+(x%d)*(x%d+1)/2; }; cout << f(b)-f(a-1) << "\n"; } int main() { int t; cin >> t; while(t--){ solve(); } return 0; }