#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(sqrtl(A) + sqrtl(B)) + 1 << '\n';
	}
}