多组输入，第一个正整数T表示组数。每组第一行有一个正整数n，1≤n≤1000表示所用的字符种数。接下来一行为n个正整数，表示每个字符在文章中出现的次数。输出哈夫曼树的带权路径长度。