Submission #3730819

---

Source Code Expand

def inpl(): return [int(i) for i in input().split()]
Q = int(input())
for _ in range(Q):
    A, B = sorted(inpl())
    c = int((A*B-1)**0.5//1)
    ans = c-1+(A*B-1)//(c+1)
    print(ans + ((A*B)//1 == -((-A*B)//1)))

Submission Info

Judge Result