题目描述

如果一个正整数只有一个非零数字，我们就称它为极圆整数。例如， $5000,4,1,10,200$ 是极圆整数； $42, 13, 666, 77, 101$ 不是极圆整数。

给你一个整数 $n$ 。你需要计算出 $1 \leq x \leq n$ 的极圆整数 $x$ 的个数。

输入格式

第一行包含一个整数 $t\left(1 \leq t \leq 10^4\right)$ 表示测试用例组数

接着是 $t$ 行。其中第 $i$ 行包含一个整数 $n(1 \leq n \leq 999999)$ 。

输出格式

对于每组测试用例，输出一个整数 $x$ ，表示 $1 \sim n$ 的极圆整数的个数。

样例

输入样例1

5
9
42
13
100
111

输出样例1

9
13
10
19
19

样例1解释

• n=9：极圆整数：共9个 (1, 2, 3, 4, 5, 6, 7, 8, 9)
• n=42：极圆整数：共13个（1,10,2,20,3,30,4,40,5,6,7,8,9）

数据范围

对于全部的数据， $1 \leq t \leq 10^4, 1 \leq n \leq 999999$