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

int main() {
	int N;
	cin >> N;
	for (int i = 0; i < N; i++){
		int A, B;
		cin >> A >> B;
		cout << (int) sqrt(A) + sqrt(B) + 1 << '\n';
	}
}