You are given two integers n and k. Find the greatest integer x, such that, x^k <= n.
Input Format
First line contains number of test cases, T. Next T lines contains integers, n and k.
solution link: https://ide.codingblocks.com/s/269369
only one test case is passing