#include <bits/stdc++.h>

using namespace std;
using i64 = long long;

void solve() {
    i64 n, k; cin >> n >> k;
    auto f = [&] (i64 m) {
        return (k - m * n) * m;
    };
    i64 l = -1, r = k / n + 1;
    while (r - l > 1) {
        i64 m = l + (r - l) / 2;
        if (f(m) < f(m + 1)) l = m;
        else r = m;
    }
    cout << (k - r * n) * r << '\n';
}

signed main()
{
    ios::sync_with_stdio(false); cin.tie(nullptr);
    i64 T; cin >> T;
    while(T--) solve();
    return 0;
}