#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();
        if(sqrt(n)*sqrt(n)==(int)n){
            cout<<1<<endl;
            continue;
        }
        for(ll i=1;i<=n;i++){
            if(ceil(sqrt(n*i)) == floor(sqrt(n*i))){
                cout<<i<<endl;
                break;
            }
        }
    }
}