K번째 근 (정수)

각 테스트 케이스는 $T$개의 케이스로 구성된다.

$A, K$이 주어진다. $\textrm{floor}(a^{1/k})$을 출력한다.

제약 조건

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

$T$
$A_0$ $K_0$
$A_1$ $K_1$
:
$A_{T-1}$ $K_{T-1}$

각 줄에 답을 출력한다.