#include<bits/stdc++.h>
using namespace std;
 
void solve(){
 
    long long int n; cin >> n;
 
    for(long long int i = 1; i<n; i++){
        long long int x =  sqrt(i*n);
        if (x*x == i * n){
            cout << i << endl;
            return;
        }
    }
    cout << n << endl;
}
 
 
 
int main(){
    int t; cin >> t;
 
    while(t--){
        solve();
    }
}