游客 Signup | Login
中文 | En

2802 - 多少个1?(此题选作)

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

对于一个大于1的自然数,计算从1到该数字一共有多少个1?比如11,在1,10,11中一共出现过4个1。

此题比拼的是速度。

Input

题目包含多组测试数据,第一行为测试数据组数N,接着是N行的正整数。


Output

1的出现次数。

输出完一组数据后,额外输出一个换行。

Examples

Input Format

2
2
11

Output Format

1
4