#include "bits/stdc++.h"

using namespace std;

#define ll long long
#define ld long double

// #define DEBUG

#ifdef DEBUG
const int MAXN = 50;
int ta[MAXN];
#endif

__int128 comp(__int128 fv, __int128 cn, __int128 ss) {

  __int128 ans = (cn * ss);
  ans += (cn * (cn - 1)) / 2;

  return ans + fv;

}

ll get(ll x) {

  long double ss = sqrtl((long double)(x * 2));

  ll mss = (ss + 1.5);

  return mss;

}

ll solve(ll x, ll y) {

  ll mss = get(x);

  __int128 lo = 0, hi = 1000000000000ll;
  while (lo != hi) {

    __int128 avg = (lo + hi) / 2;

    if (comp(x, avg, mss) >= (__int128)y) hi = avg;
    else lo = avg + 1;

  }

  __int128 res = comp(x, lo, mss);

  __int128 ans = lo + (res - y);

  return ans;

}

ll maxv(ll x) {

  ll lo = 1, hi = 1e18;
  while (lo != hi) {
    ll avg = (lo + hi + 1) / 2;
    if (get(avg) > x) hi = avg - 1;
    else lo = avg;
  }

  return lo;

}

int main() {
  cin.tie(0)->sync_with_stdio(0);
  cin.exceptions(cin.failbit);

  int t; cin >> t;
  while (t--) {

    ll x, y; 
    cin >> x >> y;

    ll ans = solve(x, y);

    if (x > 1 && y > x) {

      ll mss = get(x);
      ll msy = get(y);

      ll df = maxv(msy) - y;

      ll nch = maxv(mss - 1) - df;

      if (nch > 0) {
        ans = min(ans, solve(nch, y) + (x - nch));
      }

    }

    cout << ((ll)ans) << "\n";

  }

}