#include <bits/stdc++.h>
using namespace std;
long long a[101010];
long long l, r, pref[101010];
long long ans, cnt, sum, max1, min1, ali;
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  ;
  long long n;
  string s;
  cin >> n;
  while (n--) {
    cin >> l >> r;
    if (l >= r)
      cout << r << endl;
    else {
      min1 = r / l;
      max1 = r % l;
      ans = ((min1 + 1) * (min1 + 1)) * max1;
      ans += (min1 * min1) * (l - max1);
      cout << ans << endl;
    }
  }
}
