#include<bits/stdc++.h>
using namespace std;
int q[100005];
int main()
{
	int n, s = q[0];
	cin >> n;
	for(int i = 0; i < n; ++i){
		cin >> q[i];
		if(i >= 1){
			cout << (int)sqrt(q[i+1]) << endl;
		}
	}
	cout << s;
	return 0;
}