#include <bits/stdc++.h>
using namespace std;
const long long INF = 1e18;
const long long mod = 1e9 + 7;
const long long N = 1e6 + 10;
int main() {
  ios::sync_with_stdio(false);
  int t;
  cin >> t;
  while (t--) {
    long long x, y;
    cin >> x >> y;
    long long ans = 0;
    int z = y / x;
    for (int i = 0; i < x; i++) {
      if (i < (y % x))
        ans += ((y / x) + 1) * ((y / x) + 1);
      else
        ans += (y / x) * (y / x);
    }
    cout << ans << endl;
  }
  return 0;
}
