#include <bits/stdc++.h>
using namespace std;
 #define ll long long int 
 #define endl "\n"
 #define pb push_back 
 #define ppb pop_back 
 #define NOO printf("NO\n")  
 #define YESS printf("YES\n") 
 #define mp make_pair
 #define all(x) (x).begin(), (x).end()
 
 
 
int read() {
  int s = 1, x = 0;
  char c = getchar();
  while (!isdigit(c)) {
    if (c == '-')
      s = -1;
    c = getchar();
  }
  while (isdigit(c))
    x = (x << 3) + (x << 1) + (c ^ 48), c = getchar();
  return s * x;
}
 
 
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);cout.tie(NULL);
 
    ll t=read();
    while(t--){
 
        ll n=read();
        bool flag=false;
        if(!flag){
            for(ll i=1;i*i<=n;i++){
                if(n%i ==0 and n/i==i){
                    cout<<1<<endl;
                    flag=true;
                }
            }
            if(flag)
            continue;
        }
        if(!flag)
        for(ll i=2;i<=n;i++){
            if(ceil(sqrt(n*i)) == floor(sqrt(n*i))){
                cout<<i<<endl;
                break;
            }
        }
    }
}