void solve()
{
  int t = read<int>();
  while(t--) {
    ll x = read(), y = read();
    ll mx = x + y;
    for(ll i = 1; i <= 50000; i++) {
      ll cur1 = (x + (i-1)) / i;
      ll cur2 = (y + (i-1)) / i;
      if(cur1 + cur2 + i-1 < mx) mx = cur1 + cur2 + i-1;
      if(cur1 + cur2 + i-1 > mx) break; // what's wrong
    }
    outl();
    outl(mx);
  }
}