#include <bits/stdc++.h>
using namespace std;
int Power(long long int n,long long int k)
{
long long int l=1;
long long int h=1000000000000000;
int mid=0;
int ans=0;
while(l<=h)
{
mid=(l+h)/2;
if(pow(mid,k)==n)
{
return mid;
}
else if(pow(mid,k)>n)
h=mid-1;
else
{
ans=mid;
l=mid+1;
}
}
return ans;
}
int main() {
int t;
cin>>t;
long long int n;
long long int k;
while(t>0)
{
cin>>n>>k;
cout<<Power(n,k);
t--;
}
}