#include <iostream>
#include <algorithm>
using ll = long long;
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);

    int T;
    cin >> T;

    while (T--) {
        ll N, K;
        cin >> N >> K;

        ll v = K / N;
        
        ll rem = K - N * v;
        ll ans = rem * v;

        cout << ans << endl;
    }

    return 0;
}