如果一个正整数只有一位非零数字,我们就称它为极舍入。例如,$$$5000$$$、$$$4$$$、$$$1$$$、$$$10$$$、$$$200$$$ 都是极其舍入的整数; $$$42$$$、$$$13$$$、$$$666$$$、$$$77$$$、$$$101$$$ 不是。
给你一个整数$$$n$$$。您必须计算极端整数 $$$x$$$ 的数量,使得 $$$1 \le x \le n$$$。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。
然后是 $$$t$$$ 行。其中第 $$$i$$$ 包含一个整数 $$$n$$$ ($$$1 \le n \le 999999$$$) — 第 $$$i$$$ 测试用例的描述。
输出
对于每个测试用例,打印一个整数 — 满足 $$$1 \le x \le n$$$ 的极圆整数 $$$x$$$ 的数量。
示例
输入 #1
5 9 42 13 100 111
输出 #1
9 13 10 19 19