### 问题描述 若一个正整数 $x$ 可以表示为 $i^2$ 且 $i\gt 0$，则称 $x$ 为平方数。 现在有 $T$ 次询问，每次询问给出一个正整数 $n$，请你回答有多少个平方数小于等于 $n$。 ### 输入格式 输入第一行为一个正整数 $T$。 接下来 $T$ 行，每行一个正整数 $n$。 $T$ 和 $n$ 的含义如题面所述。 ### 输出格式 输出 $T$ 行，每行一个数字表示答案。 ### 样例输入 ```text 3 1 3 5 ``` ### 样例输出 ```text 1 1 2 ``` ### 说明 $1 \leq T\leq 10^5$，$1\leq n\leq 10^{16}$。