Корень степени k

Для каждого запроса найдите наибольшее целое $x \ge 1$, для которого $x^k \le n$.

В первой строке число $q$ ($1 \le q \le 10^4$). В следующих $q$ строках по два числа $n$ и $k$ ($1 \le n \le 10^{18}$, $1 \le k \le 60$).

Для каждого запроса одно число.