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

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:3 解决:2

题目描述

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

此题比拼的是速度。

输入

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


输出

1的出现次数。

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

样例输入 复制

2
2
11

样例输出 复制

1
4

来源/分类