#include<bits/stdc++.h>
#define int long long
using namespace std;
signed main(){
  int Q;
  cin>>Q;
  while(Q--){
    int d,A,B;
    cin>>d>>A>>B;
    d--;
    cout<<(B/d-(A+d-1)/d)*(d*(d+1)/2)+(A%d?(A%d+d)*((d-A%d)%d+1)/2:d)+(B%d?(B%d*(B%d+1)/2):0)<<endl;
  }
}