水

#include <bits/stdc++.h>
using namespace std;

int t;
int n, y;

int main(){
    cin >> t;
    while (t--){
        cin >> n >> y;
        int l=1, r=y;
        while (l<r){
            int mid = (l+r+1)/2;
            if (pow(mid, n)>y){
                r = mid-1;
            }
            else{
                l = mid;
            }
        }
        if (pow(l, n)==y) cout << l << "\n";
        else cout << "-1\n";
    }
    
    return 0;
}