11369 - Shopaholic

琳賽是購物狂，每當有買二送一的活動時，她就像得了失心瘋一樣想把整間店都買下來。你已經放棄對於她這種疾病的治療，你唯一能做的是幫她節省荷包。

通常這種買二送一的活動會是買三件送你其中一件，且送的那件一定都是三件中最便宜的。例如買七件物品到櫃台結帳時，其價格為400, 350, 300, 250, 200, 150, 100，總共要付前5件的錢，並享折扣250(150+100)。但是只要分三次到櫃台結帳，第一次買400, 300, 250，享250元折扣，第二次買350, 200, 100，享100元折扣，第三次買150元物品，沒有折扣，三次共可折350元(250+100)。



你要幫琳賽算算最多可以享受到多少折扣。

Input 

輸入的第一列會有一個整數 t (1 <= t <= 20)表示測試資料的組數，每組資料兩列，第一列有一個整數表示琳賽想買的數量 n，1 <= n <= 20000，接下來的 n 個整數為所有物品的價格pi，1 <= pi <= 20000。

Output 

請你算算透過這種策略可以幫她省掉最多多少折扣。

Sample Input 

1 
6 
400 100 200 350 300 250

Sample Output 

400

---

原文出處