# 小数の誤差がありそうなのでdeciamlでゴリ押す
from decimal import Decimal


def solve(a, b):
	r = Decimal(str(a)).sqrt() + Decimal(str(b)).sqrt()
	return int(r) + 1

# main
n = int(input())
for _ in range(n):
	a, b = map(int, input().split())
	print(solve(a, b))