ProblemD-跑者的修煉 (Timeout)

#include <iostream>
using namespace std;
long long f( long long m,long long x){
 return x+(x-1)/m;
}
 
long long g( long long m,long long x){
 long long s=0;
 for (long long i=1;i<=x;i++)
  s+=f(m,i);
 return s;
}
 
int main(){
 int T;
 long long m,n;
 cin >> T;
 while(T>0){
  cin >>m>> n;
  cout << g(m,n) << endl;
  T--;
 }
 
 return 0;
}