整数 K 次方根 (Kth Root (Integer))

时间限制：10 秒

题目描述

每个测试包含 $T$ 组数据。

给定 $A, K$。输出 $\lfloor A^{1/K} \rfloor$（即 $A$ 的 $K$ 次方根向下取整）。

约束条件

• $1 \le T \le 500,000$
• $0 \le A < 2^{64}$
• $1 \le K \le 64$

输入

T
A_0 K_0
A_1 K_1
⋮
A_{T-1} K_{T-1}

输出

对于每一行，输出答案。

10
215 3
216 3
217 3
9999999999 10
10000000000 10
10000000001 10
18446744073709551615 1
18446744073709551615 2
18446744073709551615 63
18446744073709551615 64

5
6
6
9
10
10
18446744073709551615
4294967295
2
1