#include<iostream>
#include<Cstdio>
#include<Cmath>
using namespace std;
int main()
{
	int temp, border, size;
	cin >> size;
	while (size--)
	{
		temp = 0;
		cin >> border;
		while(temp * temp <= border)
			temp ++;
		temp--;
		cout << temp << endl;;
	}
	return 0; 
}