有一栋建筑由 $$$10~000$$$ 公寓组成,编号从 $$$1$$$ 到 $$$10~000$$$(含)。
如果公寓号码由相同数字组成,则称该公寓无聊。无聊公寓的例子有 $$$11、2、777、9999$$$ 等等。
我们的角色是一个麻烦制造者,他会拨打所有无聊公寓的对讲机,直到有人接听电话,顺序如下:
- 首先,他按升序调用由数字 $$$1$$$ 组成的所有公寓($$$1, 11, 111, 1111$$$)。
- 接下来,他按升序调用由数字 $$$2$$$ 组成的所有公寓 ($$$2, 22, 222, 2222$$$)
- 等等。
无聊公寓的居民 $$$x$$$ 接听电话,我们的角色不再再给任何人打电话。
我们的角色想知道他总共按下了多少个数字,你的任务是帮助他计算按键的总数。
例如,如果无聊公寓的居民 $$$22$$$ 回答,那么我们的角色用数字 $$$1, 11, 111, 1111, 2, 22$$$ 呼叫公寓,他按下的数字总数为 $$$1 + 2 + 3 + 4 + 1 + 2 = 13$$$。
您必须回答 $$$t$$$ 独立测试用例。
输入
输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 36$$$) — 测试用例的数量。
测试用例的唯一行包含一个整数 $$$x$$$ ($$$1 \le x \le 9999$$$) — 接听电话的居民的公寓号码。保证 $$$x$$$ 包含相同的数字。
输出
对于每个测试用例,打印答案:我们的角色总共按下了多少个数字。
示例
输入 #1
4 22 9999 1 777
输出 #1
13 90 1 66