#include<bits/stdc++.h>
using namespace std;
using ll = unsigned long long;
using ld = long double;
int main(){
    ll N;cin >> N;
    while(N--){
        ll A,B;cin >> A >> B;
        ld sahen = sqrt(A)+sqrt(B);
        int s = sahen;
        if(s<=sahen){cout << s+1 << endl;}
        else cout << s << endl;
    }
}