#include
#include
#include
using namespace std;
int main() {
int t;
cin>>t;
for(int i=0;i<t;i++){
long long int k,n;
cin>>n>>k;
long long int s=0;
long long int e=n;
long long int mid =(s+e)/2;
long long int res=0;
// cout<<n<<k<<endl;
while(s<=e){
mid=(s+e)/2;
long long int cp=pow(mid,k);
if(cp==n){
res=mid;
break;
}
if(cp<n){
res=mid;
s=mid+1;
}
else{
e=mid-1;
}
}
cout<<res<<endl;
}
}