#include <bits/stdc++.h>
using namespace std;
int main(){
  long long n,a,b;
  cin>>n;
  for(int i=0;i<n;++i){
    cin>>a>>b;
    if(a==b||abs(a-b)==1){
      cout<<min(a,b)+min(a,b)-2<<endl;
    }
    else{
    long long mon=sqrt(a*b);
    if(mon*mon==a*b) --mon;
    if(mon*(mon+1)>=a*b) cout<<2*mon-2<<endl;
    else cout<<2*mon-1<<endl;
    }
  }
}