import math

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