#include<stdio.h>

int main()
{
    int numCase=0;
	scanf("%d",&numCase);
	while(numCase--)
	{
		int data=0;
		int count=0;
		int i=0;
		scanf("%d",&data);
		while(i*i<=data)
		{
			i++;
		}
		printf("%d\n",i-1);
	}
	return 0;
}