#include
#include
using namespace std;
int main()
{
unsigned long long int a;
cin>>a;
for(int i=0;i<a;i++)
{
unsigned long long int no,power;
cin>>no>>power;
unsigned long long int start=0,end=no,mid,ans;
while(start<=end)
{
mid=(start+end)/2;
unsigned long long int d=1;
for(int i=1;i<=power;i++)
d=d*mid;
if(d == no )
{
ans=mid;
break;
}
else if(d > no)
{
end =mid-1;
}
else
{
start=mid+1;
ans=mid;
}
}
cout<<mid<<endl;
}
}