#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
#include<map>
#include<math.h>
#include<set>
#define all(x) x.begin(),x.end()
#define gall(x) x.begin(),x.end(),greater<>()
#define pb push_back
#define ll long long 
#define P pair<double,double>
#define LP pair<ll,ll>
using namespace std;


int main() {
	int t;
	cin >> t;
	for (int i = 1; i < t; i++) {
		int n;
		cin >> n;
		cout << int(sqrtl(n)) << endl;
	}
	return 0;
}