(Relax ST1.6)POJ 1218 THE DRUNK JAILER(求1-n之间有多少个平方数)

/*
 * POJ_1218.cpp
 *
 *  Created on: 2013年11月26日
 *      Author: Administrator
 */



#include <iostream>
#include <cstdio>

using namespace std;

int main(){
	int t;
	scanf("%d",&t);
	while(t--){
		int n;
		scanf("%d",&n);

		int i;
		int count = 0;
		for(i = 1 ; i*i <= n ; ++i){
			count++;
		}

		printf("%d\n",count);
	}

	return 0;
}