#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define ft first
#define sd second
#define fr(i,n) for(int i=0;i<(n);++i)
#define Fr(i,n) for(int i=1;i<=(n);++i)
#define ifr(i,n) for(int i=(n)-1;i>=0;--i)
#define iFr(i,n) for(int i=(n);i>0;--i)

int main(){
    cin.tie(nullptr);
    ios::sync_with_stdio(false);
    ll q,a,b,c;
    cin>>q;
    fr(i,q){
        cin>>a>>b;
        if(b>a) swap(a,b);
        if(a==b) cout<<2*a-2<<endl;
        else cout<<(int)ceil(2*sqrt(a*b))-3<<endl;
    }
}