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

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 128 MB

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

此题比拼的是速度。

题目输入

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


题目输出

1的出现次数。

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

输入/输出样例

输入格式

2
2
11

输出格式

1
4