def main():
    from math import floor
    from decimal import Decimal
    from sys import stdin
    from builtins import int, map
    readline = stdin.readline
    N = int(readline())
    for _ in range(N):
        a, b = map(int, readline().split())
        a = Decimal(a).sqrt()
        b = Decimal(b).sqrt()
        print(floor(a+b+1))


if __name__ == '__main__':
    main()