#include <bits/stdc++.h>
using namespace std;
#define REP(i,n) for(int i=0;i<(n);i++)

using ll=long long;

ll f(int d,int n){
  if(n<=0)return 0;
  ll a=n/(d-1);
  ll b=n%(d-1);
  return a*(d-1)*d/2 + b*(b+1)/2;
}

ll solve(){
  int d,a,b;cin>>d>>a>>b;
  return f(d,b)-f(d,a-1);
}

int main(){
  ios::sync_with_stdio(false);
  cin.tie(nullptr);

  int testsize;cin>>testsize;
  while(testsize--)cout<<solve()<<'\n';
}