← 返回题目列表

Codeforces · 1766/A

A. 极圆

中文机器翻译题面 查看原题

如果一个正整数只有一位非零数字,我们就称它为极舍入。例如,$$$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