描述
有一座由10000套公寓组成的大楼,编号从1到10000,1和1000都包括在内。
如果一个公寓的号码是由同一个数字组成的,就称它为无聊。无聊公寓的例子有11,2,777,.......,9999等等。
我们的角色是个麻烦制造者,他给所有无聊公寓的对讲机打电话,直到有人按以下顺序接听电话:
首先,他按递增顺序(1,11,111,1111)调用由数字1组成的所有公寓。
接下来,他按递增顺序(2,22,222,2222)调用由数字2组成的所有公寓
等等。
无聊公寓x的住户接听了电话,而我们的角色不再给任何人打电话。
我们的角色想知道他总共按下了多少个数字,而你的任务是帮助他计算按键总数。
例如,如果“无聊公寓22”的住户回答,那么我们的角色将其命名为“公寓”,其数字为1,11,111,1111,2,22,他按下的数字总数为1+2+3+4+1+2=13。
你必须回答t个独立的测试用例。
输入
输入的第一行包含一个整数t(1≤t≤36)——测试用例的数量。
测试用例的唯一一行包含一个整数x(1≤x≤9999)——应答呼叫的住户的公寓号码。保证x由相同的数字组成。
输出
对于每个测试用例,打印出答案:我们的字符总共按下了多少个数字。
输入样例 1
4
22
9999
1
777
输出样例 1
13
90
1
66