U569554 【MC生存】之——安装电池

小白正在挖矿ing…… 那是什么？ 太棒了，钻石！！！ 冲鸭！ ？？怎么电脑黑屏了？ 不好，电脑没电了！ 我***！！

小白有$ n $个电池，然而并不是每个电池的电量都是满的。他的电脑必须两个电池一起装上才能使用。小白给了你每个电池还剩的使用寿命，想让你编程算一算，他的电脑最多还能用多长时间。 例如：小白有寿命剩余3小时的电池和5小时的电池，那么只能使用3小时了； 如果小白有两个寿命剩余3小时的电池和一个5小时的电池，那么他可以先使用两个3小时，使用半小时（0.5小时）后，再用一个剩余的2.5小时和一个5小时一起使用2.5小时，再用剩下的两个2.5一起用，得出：5.5个小时。

本题有多组数据。 第一行，一个整数$ T $，表示有$ T $组数据。 对于每组数据： 第一行一个整数$ n $，表示有$ n $个电池； 第二行$ n $个整数，表示每个电池的剩余寿命。

对于每组数据： 一行，表示电脑还能使用多长时间，保留一位小数。（不允许充电）

对于每组数据： $ 1 \le n \le 10000 $ $ 1 \le T \le 10000 $ 这题看起来很难，甚至想不出模拟的思路。（当然不可能模拟）那么你就静下心来，仔细看一看样例，找找规律，你就能发现题目的奥秘。