数码统计

数码统计

Background

Tim正在看一本厚厚的小说。

Description

他已经看到了第n页,他忽然想到一个问题:在他已经看过的那些书页中,所有页码中一共出现了多少个数码?例如,他已经看到了12页,则在1~11页之中,一共出现了13个数码。由于小说太厚,编程帮他解决这个问题。

Format

Input

第一行为正整数t(≤100),表示数据组数;接下来t行,每行一个正整数n(≤10^9)。

Output

对于每一组数据,输出对应的答案。

Sample 1

Input

2
12
105

Output

13
204

Limitation

1s, 1024KiB for each test case.

Source

Amorphophallus Orz Group

信息

ID
1054
难度
3
分类
数学 点击显示
标签
递交数
2
已通过
2
通过率
100%
上传者

相关

在下列训练计划中:

AOG题库训练计划