T792419 【P1269】 - 求根号n的整数部分

求解$\left \lfloor \sqrt{n} \right \rfloor $，也就是根号n的整数部分值 提示：除了会用sqrt外，还要会用二分法求解

输入2行，第1行，一个正整数T，代表要询问的次数 接下来T行，每行一个正整数n

输出T行，每行对应一次询问的结果，也就是$\left \lfloor \sqrt{n} \right \rfloor $

50%的数据：$1 \le T \le 10^3$，$0 \le n \le 10^9$ 100%的数据：$1 \le T \le 10^6$，$0 \le n \le 10^9$