20大哥军训太辛苦了，loop打算给大哥们买奶茶，可大哥们太多奶茶又太贵了，所以loop打算和奶茶店讨价还价。
“不降价就等着新生大哥们来砸你的店！”loop仗着有20大哥们撑腰恐吓着店员，小店员哪儿见过这阵势，两股战战，几欲先走，不过为了赚钱，店员还是不要脸地要求付20大哥们的奶茶钱。“每买三杯可以减三杯中最便宜奶茶的钱。”loop觉得这种方法可以，但loop太穷了没带什么钱，希望能把奶茶钱降到最低，但loop不会算，只好请20大哥们帮他算（loop不好好学习，这种又穷又傻的下场是罪有应得）。
单组输入，第一行一个T（T<=100）代表以下有T组数据。每组第一行一个n(n<=100000)代表一共有n杯奶茶，第二行n个数，每个数代表每杯奶茶的价格（奶茶价格不超过10000），奶茶不用按顺序买。所有n的和不超过1e6。
帮loop算出买所有奶茶最少需要多少钱。
2 3 1 2 3 5 10 20 30 20 20
5 80