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