#include <iostream>
#include <cmath>
using namespace std;
int main(){
    int q;
    cin >> q;
    long long a,b;
    long long ans[q];
    long long tmp,tmp2;
    for(int i = 0;i<q;i++){
        cin >> a >> b;
        tmp = long(sqrt(a*b)); 
        ans[i] = 2*tmp-1;
        if(tmp*(tmp+1)>=a*b) ans[i]--;
        if(tmp*tmp==a*b) ans[i]--;
        if(a==b) ans[i]++;
    }
    for(int i = 0;i<q;i++){
        cout << ans[i] << endl;
    }
}