当前没有测试数据。

平方根问题

题目描述
给定非负整数x，求其平方根的整数部分（即最大的整数k满足k² ≤ x）。

输入格式
第一行整数q表示查询次数
接下来q行每行一个非负整数x

输出格式
q行对应结果

样例输入
3
4
8
0

样例输出
2
2
0

测试用例补充
输入：
2
12345
1000000
输出：
111
1000