import math
N=int(input())
for i in range(N):
    A,B=map(int,input().split())
    print(int((math.sqrt(A)+math.sqrt(B))//1+1))