#include <bits/stdc++.h>
using namespace std;
using ll = long long;
void solve() {
    ll X, A;
    cin >> X >> A;
    ll ans = (ll)1e18;
    for (ll x = 1; x <= A; x ++) {
        ll pk = A / x;
        ll kj = (x * x + X) * pk;
        ll y = A % x;
        if (y) {
            kj += y * y + X;
        }
        ans = min(ans, kj);
    }
    cout << ans << endl;
}
int main () {
    int N;
    cin >> N;
    for (int i = 0; i < N; i ++) {
        solve();
    }
}