#include <bits/stdc++.h>
using namespace std;
#define int long long
 
int s(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 * k - r * (r + 1) / 2;
    return a + b;
}
 
void solve() {
    int k, x;
    cin >> k >> x;
    int l = 1, h = 2 * k - 1, ans = h;
    while (l <= h) {
        int m = (l + h) / 2;
        if (s(k, m) >= x) { ans = m; h = 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+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgaW50IGxvbmcgbG9uZwoKaW50IHMoaW50IGssIGludCBtKSB7CiAgICBpZiAobSA8PSBrKSByZXR1cm4gbSAqIChtICsgMSkgLyAyOwogICAgaW50IGEgPSBrICogKGsgKyAxKSAvIDI7CiAgICBpbnQgciA9IG0gLSBrOwogICAgaW50IGIgPSByICogayAtIHIgKiAociArIDEpIC8gMjsKICAgIHJldHVybiBhICsgYjsKfQoKdm9pZCBzb2x2ZSgpIHsKICAgIGludCBrLCB4OwogICAgY2luID4+IGsgPj4geDsKICAgIGludCBsID0gMSwgaCA9IDIgKiBrIC0gMSwgYW5zID0gaDsKICAgIHdoaWxlIChsIDw9IGgpIHsKICAgICAgICBpbnQgbSA9IChsICsgaCkgLyAyOwogICAgICAgIGlmIChzKGssIG0pID49IHgpIHsgYW5zID0gbTsgaCA9IG0gLSAxOyB9CiAgICAgICAgZWxzZSBsID0gbSArIDE7CiAgICB9CiAgICBjb3V0IDw8IGFucyA8PCAnXG4nOwp9CgppbnQzMl90IG1haW4oKSB7CiAgICBpb3M6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7CiAgICBjaW4udGllKG51bGxwdHIpOwogICAgaW50IHQ7IGNpbiA+PiB0OwogICAgd2hpbGUgKHQtLSkgc29sdmUoKTsKfQo=

Nwo0IDYKNCA3CjEgMgozIDcKMiA1CjEwMCAxCjEwMDAwMDAwMDAgOTIzNDU2Nzg5OTg3NjU0MzIxCg==

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