#include <bits/stdc++.h>
#define int long long
using namespace std;

namespace solve {
  namespace test_case {

    void main() {
      int n, k; cin >> n >> k;
      int l(0), h = (k / n), Y(0), X(0);
      while (l <= h) {
        int m((l + h) / 2);
        int tot = m * n;
        if (tot <= k) {
          Y = m;
          X = k - tot;
          l = m + 1;
        } else {
          h = m - 1;
        }
      }
      cout << X * Y << '\n';
    }
  }

  void main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int t; 
    cin >> t; 
    while (t--) {
      test_case::main();
    }
  }
}

signed main() { solve::main(); }