import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int t = sc.nextInt(); while (t-- > 0) { long n = sc.nextLong(), k = sc.nextLong(); long l = 1, r = inf; while (l <= r) { long mid = (l + r) / 2; if (pow(mid, k) < n) {...