#include <bits/stdc++.h>
#include <boost/multiprecision/cpp_dec_float.hpp>
using namespace std;
int main(void) {
  int N;
  cin >> N;
  for(int i = 0; i < N; i++){
	  boost::multiprecision::cpp_dec_float_50 A,B;
	  cin >> A >> B;
	  cout<<floor(sqrt(A)+sqrt(B)+1)<<endl;
  }
}