#include <bits/stdc++.h>
using namespace std;
int kthroot(long long int num,int k)
{
long long int s=0,end=num;
int ans;
long long int mid;
while(s<=end)
{
mid = (s+end)/2;
if(pow(mid,k)<=num)
{
ans = mid;
}
if(pow(mid,k)<num)
{
s = mid+1;
ans = mid;
}
else
{
end = mid-1;
}
}
return ans;
}
int main()
{
int t;
cin>>t;
while(t–)
{
long long int n;
int k,res;
cin>>n>>k;
res = kthroot(n,k);
cout<<res<<endl;
}
}