#include <bits/stdc++.h>
using namespace std;
#define int long long
 
int f(int k, int m) {
    if (m <= k) return m * (m + 1) / 2;
    int A = k * (k + 1) / 2;
    int r = m - k;
    int B = r * (2 * k - r - 1) / 2;
    return A + B;
}
 
void solve() {
    int k, x;
    cin >> k >> x;
    int l = 1, r = 2 * k, ans = r;
    while (l <= r) {
        int m = (l + r) / 2;
        if (f(k, m) >= x) { ans = m; r = m - 1; }
        else l = m + 1;
    }
    cout << ans << '\n';
}
 
int32_t main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int t; cin >> t;
    while (t--) solve();
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgaW50IGxvbmcgbG9uZwoKaW50IGYoaW50IGssIGludCBtKSB7CiAgICBpZiAobSA8PSBrKSByZXR1cm4gbSAqIChtICsgMSkgLyAyOwogICAgaW50IEEgPSBrICogKGsgKyAxKSAvIDI7CiAgICBpbnQgciA9IG0gLSBrOwogICAgaW50IEIgPSByICogKDIgKiBrIC0gciAtIDEpIC8gMjsKICAgIHJldHVybiBBICsgQjsKfQoKdm9pZCBzb2x2ZSgpIHsKICAgIGludCBrLCB4OwogICAgY2luID4+IGsgPj4geDsKICAgIGludCBsID0gMSwgciA9IDIgKiBrLCBhbnMgPSByOwogICAgd2hpbGUgKGwgPD0gcikgewogICAgICAgIGludCBtID0gKGwgKyByKSAvIDI7CiAgICAgICAgaWYgKGYoaywgbSkgPj0geCkgeyBhbnMgPSBtOyByID0gbSAtIDE7IH0KICAgICAgICBlbHNlIGwgPSBtICsgMTsKICAgIH0KICAgIGNvdXQgPDwgYW5zIDw8ICdcbic7Cn0KCmludDMyX3QgbWFpbigpIHsKICAgIGlvczo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsKICAgIGNpbi50aWUobnVsbHB0cik7CiAgICBpbnQgdDsgY2luID4+IHQ7CiAgICB3aGlsZSAodC0tKSBzb2x2ZSgpOwp9Cg==

Nwo0IDYKNCA3CjEgMgozIDcKMiA1CjEwMCAxCjEwMDAwMDAwMDAgOTIzNDU2Nzg5OTg3NjU0MzIxCg==

7
4 6
4 7
1 2
3 7
2 5
100 1
1000000000 923456789987654321