Description

大家都知道ghw是一个有秘密的男♂能，他的所有秘密都存储在他的手机里面，由于他从来没有被人解开手机密码的奇妙经历，所以他的密码总是很简单的由单种数字组成的字符串，如：11,2,777,9999

我们组里的成员都是有着高尚的品味，行为举止优雅，谈吐之间会不经意露出自己的淡然，至少在ghw把手机独自放在602充电之前是这样的。此时，我们不约而同地聚在一起，尝试解开ghw的手机密码。摸鱼王表示他很懂、并且他很在行，于是他夺过手机开始了操作：

首先，他按递增顺序（1,11,111,1111）调用由数字1组成的所有密码。

接下来，他按递增顺序（2,22,222,2222）调用由数字2组成的所有密码。

以此类推。

摸鱼王三两下搞定密码，但是我们的想知道他总共按下了多少个数字，而你的任务是帮助他计算按键总数。

例如，如果密码为：22，那么摸鱼王的尝试顺序为：1，11，111，1111，2，22，他按下的数字总数为1+2+3+4+1+2=13。

你必须回答t个独立的测试用例。

Input

输入的第一行包含一个整数t（1≤t≤36）——测试用例的数量。

测试用例的唯一一行包含一个整数x（1≤x≤9999）——摸鱼王解开手机时输入的密码。保证x由相同的数字组成。

Output

对于每个测试用例，打印出答案：摸鱼王总共按下了多少个数字。

Samples

4
22
9999
1
777

13
90
1
66