Есть дом, в котором расположены $$$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$$$ независимых наборов тестовых данных.