题解 | 小数字

import math
while True:
    try:
        T = int(input())
        res = []
        for _ in range(T):
            n, m = map(int, input().split())
            for i in range(m):
                if n >= 4:
                    n = math.ceil(math.sqrt(n))
                else:
                    n = n-(m-i)
                    break
            res.append(n)
        print(*res,sep="\n")
    except:
        break