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

23055: 多少个1?(此题选作)

时间限制: 1 Sec  内存限制: 128 MB
提交: 48  解决: 19
[提交][状态][讨论版][命题人:]

题目描述

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

此题比拼的是速度。

输入

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


输出

1的出现次数。

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

样例输入

2
2
11

样例输出

1
4

来源

 

[提交][状态]