数码统计
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.