#include <bits/stdc++.h>
using namespace std;
int main(){
	int T;
	cin >> T;
	while (T--){
		long long N;
		cin >> N;
		cout << (int) sqrtl(N) << endl;
	}
}