#include<bits/stdc++.h>
using namespace std;

int main(){
    int N;
    cin>>N;
    while(N--){
        int A,B;
        cin>>A>>B;
        cout << floor(sqrtl(A)+sqrtl(B))+1 << endl;
    }
}