#include <iostream>
#include <algorithm>
using namespace std;

typedef long long ll;

int main() {
    int T;
    cin >> T;
    while (T--) {
        ll N, K;
        cin >> N >> K;
        ll max_value = K / N;
        ll rem = K % N;
        ll X = K - (N * max_value);
        ll Y = max_value;
        if (rem > 0) {
            Y |= 1;
        }
        cout << X * Y << endl;
    }
    return 0;
}