← 返回题目列表

Codeforces · 1433/A

A. 无聊的公寓

中文机器翻译题面 查看原题

有一栋建筑由 $$$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