import sys
input = sys.stdin.readline
from math import sqrt, ceil

def isqrt(n):
    yes = 0
    no = 10 ** 18
    while no - yes != 1:
        mid = (yes + no)//2
        if mid * mid <= n:
            yes = mid
        else:
            no = mid
    return yes * yes == n, yes
    

N = int(input())
for _ in range(N):
    A, B = map(int, input().split())
    fa, na = isqrt(A)
    fb, nb = isqrt(B)
    if fa and fb:
        print(na + nb + 1)
    else:
        print(ceil(sqrt(A) + sqrt(B)))