问题 BD: Shopaholic

林赛是一个购物狂。每当有这样的折扣————你可以买三件东西，只付两件，ta就完全疯了，觉得有必要在店里买所有的东西。你已经放弃治疗ta的这种疾病，但要尽量限制购物对ta钱包的影响。你已经意识到，提供这些优惠的商店在你免费得到哪些商品时是很有选择性的，它总是最便宜的。举个例子，当你的朋友拿着7件商品来到柜台，花费400美元、350美元、300美元、250美元、200美元、150美元和100美元时，她必须支付1500美元。在这种情况下，她得到250美元的折扣。你知道如果她分次去柜台，可能会得到更大的折扣。第一轮，如果她买了400美元、300美元和250美元的东西，可以打250美元的折扣。第二轮她带来150美元的商品，没有额外的折扣。但第三轮她最后拿了350美元、200美元和100美元的商品，再打100美元的折扣，加起来总共有350美元的折扣。
你的工作是找到林赛能得到的最大折扣。

第一行输入给出测试样例的数量1≤t≤20。每个样例由两行输入组成。第一行给出了林赛正在购买的商品数量1≤n≤20000。第二行给出这些商品的价格 。
1≤pi≤20000。

1
6
400 100 200 350 300 250

400