1246：浩宇小姐姐的面试

浩宇小姐姐沉迷于小姐姐的美貌不可自拔，又一次把生活费全部用在了请小姐姐吃饭上面，他看着支付宝两位数的余额，努力找了一个助教兼职，兼职的面试官考了他一个问题，他冥思苦想做不出来，你可以帮帮他吗？

面试官给了浩宇小姐姐n个1到9的数字，并要求在数字之间摆放m个加号(加号两边必须有数字），使得所得到的加法表达式的值最小，并输出该值。

输入的第一行给出一个数字T(≤15),表示有不超过15组数据。每组数据两行。第一行是一个整数m，表示有m个加号需要放( 0<=m<=50)，第二行是若干个数字。数字总数n不超过50,且 m <= n-1。

对每组数据，输出最小加法表达式的值。