题目背景

现在有一个函数 $f(x), x \in N_+$ ， $N_+$ 代表正整数集合，该函数会将 $x$ 倒着写出来，并且去掉前导 $0$ ，比如 $f(123) = 321, f(100) = 1, f(120) = 21, f(111) = 111$ 。

题目描述

现在我们重新定义一个函数 $g(x) = \frac{x}{f(f(x))}, x \in N_+$ 。给定一个 $n$ ，请计算出 $x (1 \leq x \leq n)$ 在函数 $g(x)$ 的不同值的个数。

输入格式

输入多行。

第一行输入一个 $t$ ，代表有 $t$ 组测试数据。

接下来 $t$ 行，每行输入一个正整数 $n$ 。

输出格式

输出两行。

对于每一组测试数据，输出 $x (1 \leq x \leq n)$ 在函数 $g(x)$ 的不同值的个数。

样例 #1

样例输入 #1

5
4
37
998244353
1000000007
12345678901337426966631415

样例输出 #1

1
2
9
10
26

提示

样例解释】：

• 对于第一组测试样例：$\\ x = 1, g(1) = \frac{1}{f(f(1))} = 1, \\ x = 2, g(2) = \frac{2}{f(f(2))} = 1, \\ x = 3, g(3) = \frac{3}{f(f(3))} = 1, \\ x = 4, g(4) = \frac{4}{f(f(4))} = 1$ 所以只有一个不同的值。

数据范围】：

对于 $100\%$ 的数据，保证 $1 \leq t \leq 10^5, 1 \leq n \leq 10^{100}$​​ 。