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

namespace solve {
  namespace test_case {

    void main() {
      int n, k; cin >> n >> k;
      cout << (k / n) * (k % n) << '\n';
    }
  }

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

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