#include <bits/stdc++.h>
using namespace std;
int main() {
  int x, y, z;
  cin >> x;
  while (x--) {
    cin >> y >> z;
    cout << (y - (z % y)) * (z / y) * (z / y) +
                (z % y) * (z / y + 1) * (z / y + 1)
         << '\n';
  }
}
