题目背景

nina网购的高考辅导书出现印刷错误了！

火冒三丈的她决定去找客服申请仅退款。

接待她的客服小祥觉得她不像是高中生，为了验证她的水平，决定出题考考她。

但这对于不登校的nina还是太困难了，于是她找到了你，并向你许下承诺，做对这道题就和你组一辈子乐队。

题目描述

对于一个位数为 $X$（ $X$保证为偶数 ）的正整数，如果其完全平方根数恰好等于其前 $\frac{X}{2}$ 位数加后 $\frac{X}{2}$ 位数，我们称这个数为 $\texttt{good}$ 数。

给定一个范围 $N$，计算小于等于 $N$ 的范围内中 $\texttt{good}$ 数的数量。

输入格式

第一行给定一个正整数 $T$ $(1\leq T \leq 2 \times 10^5)$，表示有 $T$ 组测试数据。

接下来的 $T$ 行，每行包含一个正整数 $N$ $(1\leq N \leq 10^{12})$，表示寻找 $\texttt{good}$ 数的范围。

输出格式

对于每组数据，输出范围内 $\texttt{good}$ 数的数量。

样例

1
100

1

样例解释

对于小于等于 $100$ 的数当中，只有数字 $81$ 符合条件，即 $8+1=\sqrt{81}=9$。