#include<bits/stdc++.h>

using namespace std;
#define ll long long
#define int ll
# define double long double
const int N = 2e5 + 2, MOD = 1e9 + 7;
#define deb(x) cout<<#x<<"="<<x<<endl;
#define F first
#define S second
int n, k;

int ternary_search(int l, int r) {
    while (l <= r) {
        int m1 = l + (r - l) / 3;
        int m2 = r - (r - l) / 3;
        int f1 = (k - (m1 * n)) * m1;      //evaluates the function at m1
        int f2 = (k - (m2 * n)) * m2;      //evaluates the function at m2
        if (f1 < f2)
            l = m1 + 1;
        else
            r = m2 - 1;
    }
    return (k - (l * n)) * l;
}


void solve() {
    cin >> n >> k;
    if (n >= k) {
        cout << 0;
        return;
    }
    cout << ternary_search(0, k / n);


}

signed main() {
    ios_base::sync_with_stdio(false);
    cout.tie(NULL);
    cin.tie(NULL);
//#ifndef ONLINE_JUDGE
//    freopen("output.txt", "w", stdout);
//    freopen("input.txt", "r", stdin);
//#endif
    int tt = 1;
    cin >> tt;
    for (int i = 0; i < tt; i++) {
//        cout << "Case " << i + 1 << ": ";
        solve();
        cout << "\n";
    }
}