题目描述

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

此题比拼的是速度。

输入格式

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

输出格式

1的出现次数。

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

样例

样例 1

输入：

2
2
11

输出：

1
4