该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小硬壳把一个正整数最左边的数字称为它的领纹。

例如，58355 的领纹是 5。数字 5 在 58355 中一共出现了 $3$ 次，因此这个整数的领纹出现次数为 $3$。

现在有 $T$ 个正整数，请你分别计算每个整数的领纹在这个整数中一共出现了多少次。

要求：不能使用数组和字符串。

输入格式

第一行输入一个正整数 $T$，表示测试数据的组数。约定 $1 \le T \le 100$。

接下来 $T$ 行，每行输入一个正整数 $N$。约定 $1 \le N \le 10^9$。

输出格式

对于每组测试数据，输出一行一个整数，表示 $N$ 的领纹出现次数。

样例

4
58355
12021
777
90809

3
2
3
2

4
100000000
505
111111
9009

1
2
6
2

说明/提示

数据范围：$1 \le T \le 100$，$1 \le N \le 10^9$。