有一栋楼共有 $10000$ 套公寓，编号从 $1$ 到 $10000$（含）。

如果一个公寓号码由同一个数字重复组成，则称其为无聊公寓。例如：11、2、777、9999 等都是无聊公寓。

某个捣蛋鬼会按如下顺序依次拨打所有无聊公寓的对讲机，直到有人接听为止：

1. 先拨打由数字 1 组成的无聊公寓，按编号递增：1, 11, 111, 1111
2. 再拨打由数字 2 组成的无聊公寓，按编号递增：2, 22, 222, 2222
3. 依此类推，直到数字 9

当无聊公寓编号为 $x$ 的住户接听时，捣蛋鬼立刻停止继续拨打。

捣蛋鬼想知道：他一共按了多少次数字键（即拨出的所有公寓号码的数字总长度之和）。你需要帮助他计算。

例如，如果接听的是 22，则捣蛋鬼依次拨打了： 1, 11, 111, 1111, 2, 22 总按键次数为：

你需要回答 $t$ 个相互独立的测试用例。

输入格式

第一行输入整数 $t$（$1 \le t \le 36$），表示测试用例数量。

接下来 $t$ 行，每行一个整数 $x$（$1 \le x \le 9999$），表示接听的公寓编号。 保证 $x$ 是无聊公寓编号（即由同一个数字重复组成）。

输出格式

对每个测试用例输出一行一个整数：捣蛋鬼总共按下的数字键次数。

样例

输入：

4
22
9999
1
777

输出：

13
90
1
66