3153: 彩虹岛的财务师

彩虹岛岛主对于数字非常敏感，是个天生的财务师，他每天都喜欢坐在电脑面前做财务，总是喜欢将不同的数字加来加去。他有 m 个喜欢的数字 $N_1，N_2\dots N_m$，$m$ 个数字各不相同。有一天，由于工作太累了，他有点懈怠，就剩最后一笔帐了，但是他不想算了，他想玩一会儿。他把 $m$ 个数字随机排列组成一个新的 $m$ 位整数（即每一个数字都在其数位上有效），当作一次支出；
然后继续随机组合，直到不会出现新的整数；
他想知道所有出现的整数的总和是多少？聪明的 $ACMer$ 能帮帮他吗？

第一行为一个数  T ，表示 T 组测试。 $1\le T \le 10$

接下来对于每一个测试：

第一行为一个数 $m$，表示岛主喜欢的数字的个数。$1\le m \le 8$

第二行为 m 个数，用空格分开，分别表示岛主喜欢的数字。

$0\le N_i\le 9$

针对每一个测试，输出一个数，表示他想知道所有出现的整数的总和。

2
3 
1 2 3
2
0 9

1332
90