整数开 k 次方

【题目描述】

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

给定 $A, K$ ，输出 $\textrm{floor}(a^{1/k})$ 。

【输入】

$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

【数据范围】

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

【来源】

Library Checker（yosupo06） kth_root_integer