#include <bits/stdc++.h>
using namespace std;

int main()
{
	int T;
	cin >> T;

	for( int i = 0; i < T; i++ ) {
		long long N;
		cin >> N;
		long long l = 0;
		long long r =  sqrt( 1e18 ) + 100;
		while( r - l > 1 ) {
			long long m = (l + r) / 2;
			if( m * m > N ) r = m;
			else l = m;
		}
		cout << l << endl;
	}
}