#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;
}*/
 
void solve(){
 
    long long int n; cin >> n;
 
    for(long long int i = 1; i<=10000000;i++){
        long long int sqr = i * i;
        if(sqr % n == 0){
            cout << sqr / n << endl;
            break;
        }
    }
 
}
 
 
 
int main(){
    int t; cin >> t;
 
    while(t--){
        solve();
    }
}