U265820 破碎的音符
题目背景
```cpp
Collapsing World
```
做到这里，相信你已经发现 - - 那些散落在其他题目的音符
题目描述
小志请你来玩一个拼图游戏：
>有n个拼块，拼块的每次移动都需要一定的音符，玩家可以通过消耗音符将两个拼块拼接成一个整体，这个新的拼块又可以继续参与拼接。如果能用限定个数的音符完成全部的拼接，则玩家获胜。（这是一个特殊结构的拼图，拼图内部的拼块顺序随意，但最左边的拼块必须在最左边，最右边的拼块必须在最右边）。
拼图的结构如下：
以下是提示部分
例如这个拼图
不妨把这四个拼块分别表示为a1、a2、a3、a4,其分别对应的音符消耗数量为1、10、100、1000，我们可以这样操作
>先将a1与a2拼接，拼图进度为[a1,a2],a3,a4，该操作消耗共1+10=11个音符；然后将[a1,a2]与a3拼接，拼图进度为[a1,a2,a3],a4，该操作消耗共11+100=111个音符；最后将[a1,a2,a3]与a4拼接，拼图进度为[a1,a2,a3,a4]，完成，该操作消耗共111+1000=1111个音符，所有操作共消耗11+111+1111=1233个音符
也可以换一种顺序：
>先将a1与a3拼接，拼图进度为[a1,a3],a2,a4，该操作消耗共1+100=101个音符；然后将[a1,a3]与a2拼接，拼图进度为[a1,a3,a2],a4，该操作消耗共101+10=111个音符；最后将[a1,a3,a2]与a4拼接，拼图进度为[a1,a3,a2,a4]，完成，该操作消耗共111+1000=1111个音符，所有操作共消耗101+111+1111=1323个音符
显然第一种方式消耗的音符更少。
输入格式
在第一行输入一个正整数T，表示需要输入T组数据
对于每一组数据，先输入一个整数n(2
输出格式
对于每一组数据，输出最少与要消耗的音符数
说明/提示
每个测试样例保证多组数据拼块的总和不超过1e4