import sys
input = sys.stdin.readline
from decimal import *

from math import ceil, sqrt
N = int(input())
for _ in range(N):
    A, B = map(Decimal, input().split())
    ans = ceil(sqrt(A) + sqrt(B))
    if ceil(ans) - ans < 10 ** -15:
        print(ans + 1)
    else:
        print(ans)