#include<bits/stdc++.h>
#define sync
using namespace std;
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    sync 

    int k;
    cin>>k;
    while(k--){
   long long    int n,x,t;
      cin>>n>>x>>t;
     long long  int ans=0;
      ans = t/x*n;
     long long  int val =t/x;
      long long int a = min(n,val);
      ans = ans-a*val+a*(a-1)/2;
      cout<<ans<<endl;
    }

  return 0;
}
