题目描述：

育华学校组织了一场校园寻宝活动，参与者需要根据线索在校园中寻找宝藏。每个线索会引导参与者前往下一个地点，并且线索中包含了从起始点到当前地点的距离信息。距离信息是以一种特殊的格式给出的：

$i\times10^j$ （$1\leq i\leq 9$），其中 $i$ 和 $j$ 都是整数。如果从起始点到某个地点的距离满足上述形式，就会在该地点发现一个额外的小奖品。

参与者小明从学校的寻宝地图上得知了从起点到宝藏位置的总距离，他想知道在寻找宝藏的过程中，按照从起点到宝藏位置的顺序，他可以找到多少个有小奖品的地点。

输入格式：

本题包含多组测试数据。

输入的第一行包含一个正整数 $T$，表示测试数据的组数。

每组数据只有一行，包含一个字符串 $n$，表示从起点到宝藏位置的距离。保证字符串是十进制意义下的正整数。

输出格式：

输出 $T$ 行，每行输出一个数，表示沿途能找到的有小奖品的地点的数量。

样例输入：

10
56904
715
9905
72198
2290
315
143
9734
154
1128

样例输出：

41
25
36
43
29
21
19
36
19
28

数据范围：

对于 $100\%$ 的数据，保证 $1\leq T\leq 10，3\leq |n|\leq 10^{100000}$。