#include <bits/stdc++.h>
using namespace std;
void solve(long long a,long long b){
    if(a>b)swap(a,b);
    if(b-a<=1){
        cout<<(a-1)*2<<endl;
        return;
    }
    //c^2<abを満たす最大のcを探す
    long long c = sqrt(a*b);
    if(c*c==a*b)c--;
    long long d=c*2-1;
    if(c>=a)d--;
    if(c*(c+1)<a*b)d++;
    cout<<d<<endl;
    
}
int main(void){
    // Your code here!
    int n;cin>>n;
    for(int i=0;i<n;i++){
        long long a,b;cin>>a>>b;
        solve(a,b);
    }
}
