#include <bits/stdc++.h>
using namespace std;

int main() {
    int t;
    cin >> t;
    while (t--) {
        long long x, y;
        cin >> x >> y;
        long long cur = 0, ans = 10000;
        for (long long i = 1; i <= 300; i++) {
            long long prof = y * i * i;
            cur += prof - x;

            if (cur > 0) {
                ans = min(ans, i);
                break;
            } else {
                long long dif = 1 - cur;
                ans = min(ans, i + (dif + prof - 1) / prof);
            }
        }
        cout << ans << '\n';
    }
}