多少个1？（此题选作）

题目描述

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

此题比拼的是速度。

输入说明

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

输出说明

1的出现次数。

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

样例

输入

2
2
11

输出

1
4