#include <bits/stdc++.h>
#define rep(i,a,b) for(int i = (a); i < (b); i++)
#define all(A) (A).begin(),(A).end()
#define MOD 1000000007
using namespace std;
using ll = long long;
using Graph = vector<vector<int>>;

int main(void){
	int t,n; cin >> t;
	rep(i,0,t){
		cin >> n;
		cout << floor(sqrt(n)) << endl;
	}
}