0 Judge
Code: 0
愛德華是一個煉金術師,他會各式各樣的煉金術,而煉金術能將兩種物質合成出一種新物質,根據質量守恆定理,新物質的質量會等於兩種物質的質量和,但這樣需要消耗時間,所消耗的時間等於新物質的質量和。
今天,愛德華拿到了很多種物質,每種物質都有自己的質量,想要將它們全部合成在一起,這樣相當花時間,愛德華相信透過不同順序的合成,消耗的時間也會不同,希望你幫幫他算出這樣最少要花多少時間。
第一行有一個數字$T(T \leq 10)$,代表測資數, 接下來每個測資,第一行有一個數字N,代表物質的數量, 第二行有N個數字,代表物質的質量,質量皆不超過$10^{12}$。
對於每筆測資,輸出一行最少花費的時間。
$N \leq 10$
$N \leq 1000$
$N \leq 100000$