#include <bits/stdc++.h>
using namespace std;
 
// Speed
#define fast_io ios::sync_with_stdio(0); cin.tie(0); cout.tie(0)
 
// Typedefs
#define int long long
#define pb push_back
#define ff first
#define ss second
#define all(x) (x).begin(), (x).end()
#define rall(x) (x).rbegin(), (x).rend()
#define sz(x) ((int)(x).size())
#define endl '\n'
 
// Loops
#define rep(i,a,b) for(int i=a;i<b;++i)
#define each(x, a) for (auto &x : a)
 
void solve() {
    int k,x;
    cin >> k>>x;
    int sum=0,count=0;
    rep(i,1,2*k){
    	if(i<=k&&sum<=x){
    	sum+=i;
    	count++;
    }
    	else if(i>k&&sum<=x){
    	sum=sum+i-2*(i-k);
    	count++;
    	} 
    	else
    	break;
    }
    cout<<count<<endl;
}
 
int32_t main() {
    fast_io;
    int t;
    cin >> t;
    while (t--) solve();
    return 0;
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgovLyBTcGVlZAojZGVmaW5lIGZhc3RfaW8gaW9zOjpzeW5jX3dpdGhfc3RkaW8oMCk7IGNpbi50aWUoMCk7IGNvdXQudGllKDApCgovLyBUeXBlZGVmcwojZGVmaW5lIGludCBsb25nIGxvbmcKI2RlZmluZSBwYiBwdXNoX2JhY2sKI2RlZmluZSBmZiBmaXJzdAojZGVmaW5lIHNzIHNlY29uZAojZGVmaW5lIGFsbCh4KSAoeCkuYmVnaW4oKSwgKHgpLmVuZCgpCiNkZWZpbmUgcmFsbCh4KSAoeCkucmJlZ2luKCksICh4KS5yZW5kKCkKI2RlZmluZSBzeih4KSAoKGludCkoeCkuc2l6ZSgpKQojZGVmaW5lIGVuZGwgJ1xuJwoKLy8gTG9vcHMKI2RlZmluZSByZXAoaSxhLGIpIGZvcihpbnQgaT1hO2k8YjsrK2kpCiNkZWZpbmUgZWFjaCh4LCBhKSBmb3IgKGF1dG8gJnggOiBhKQoKdm9pZCBzb2x2ZSgpIHsKICAgIGludCBrLHg7CiAgICBjaW4gPj4gaz4+eDsKICAgIGludCBzdW09MCxjb3VudD0wOwogICAgcmVwKGksMSwyKmspewogICAgCWlmKGk8PWsmJnN1bTw9eCl7CiAgICAJc3VtKz1pOwogICAgCWNvdW50Kys7CiAgICB9CiAgICAJZWxzZSBpZihpPmsmJnN1bTw9eCl7CiAgICAJc3VtPXN1bStpLTIqKGktayk7CiAgICAJY291bnQrKzsKICAgIAl9IAogICAgCWVsc2UKICAgIAlicmVhazsKICAgIH0KICAgIGNvdXQ8PGNvdW50PDxlbmRsOwp9CgppbnQzMl90IG1haW4oKSB7CiAgICBmYXN0X2lvOwogICAgaW50IHQ7CiAgICBjaW4gPj4gdDsKICAgIHdoaWxlICh0LS0pIHNvbHZlKCk7CiAgICByZXR1cm4gMDsKfQo=

Nwo0IDYKNCA3CjEgMgozIDcKMiA1CjEwMCAxCjEwMDAwMDAwMDAgOTIzNDU2Nzg5OTg3NjU0MzIxCg==

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