你的任務是替一家叫 Analog Cutting Machinery (ACM) 的公司切割木棍。切割木棍的成本是根據木棍的長度而定，而且切割木棍的時候每次只切一段。
很顯然的，不同切割的方式會有不同的成本。例如：有一根長 14 公尺的木棍必須切成 2, 2, 5, 5 公尺。這個時候就有幾種選擇了。你可以選擇先切成兩段 7 公尺長的木棍，再分別將兩段切成 2 和 5 公尺，其成本為：14 + 7 + 7 = 28。但是如果你選擇先切成 5 和 9 公尺，然後再將 9 公尺的木棍切成 4 和 5 公尺，最後將 4 公尺的木棍分成 2 半，其成本為：14 + 9 + 4 = 27，這成本就是一個較好的選擇。
請你寫一個程式找出切割一根木棍所需最小的成本。
第一行是一個正整數 T (T £ 20)，表示有幾組測資。
每組測試資料有 2 列，第一列包含 2 個整數 N (1 £ N £ 50) 和 L (2 £ L £ 1,000)，代表需要切出來的段數以及需要切割的木棍的長度。第二列是 N 個正整數，代表需要切出來的木棍長度。
對每一組測試資料，輸出最小的切割成本。請參考 Sample Output。