#include <iostream>
#include <algorithm>
#include <cmath>

#define eps 0.000001

using namespace std;

long worst_case(long a, long b){
    long c = sqrt(a * b) - eps;
    if (a == b) return 2 * a - 2;
    else{
        if(c * (c + 1) < a * b) return 2 * c - 1;
        else return 2 * c - 2;
    }
}

int main(){
    int Q;
    cin >> Q;
    long A[Q], B[Q];
    for(int i=0; i<Q; i++) cin >> A[i] >> B[i];
    for(int i=0; i<Q; i++){
        cout << worst_case(A[i], B[i]) << endl;
    }
    return 0;
}