t=input()
for i in range (0,t,1):
m=input()
ctr=0
a = map(int,raw_input().split())
if m%2==0:
for i in range (0,m/2,1):
ctr+=max(a)
if len(a)<=1:
break
a.remove(max(a))
a.remove(max(a))
else:
for i in range (0,int(m/2)+1,1):
ctr+=max(a)
if len(a)<=1:
break
a.remove(max(a))
a.remove(max(a))
print ctr
dD1pbnB1dCgpCmZvciBpIGluIHJhbmdlICgwLHQsMSk6CgltPWlucHV0KCkKCWN0cj0wCglhID0gbWFwKGludCxyYXdfaW5wdXQoKS5zcGxpdCgpKQoJaWYgbSUyPT0wOgoJCWZvciBpIGluIHJhbmdlICgwLG0vMiwxKToKCQkJY3RyKz1tYXgoYSkKCQkJaWYgbGVuKGEpPD0xOgoJCQkJYnJlYWsKCQkJYS5yZW1vdmUobWF4KGEpKQoJCQlhLnJlbW92ZShtYXgoYSkpCgllbHNlOgoJCWZvciBpIGluIHJhbmdlICgwLGludChtLzIpKzEsMSk6CgkJCWN0cis9bWF4KGEpCgkJCWlmIGxlbihhKTw9MToKCQkJCWJyZWFrCgkJCWEucmVtb3ZlKG1heChhKSkKCQkJYS5yZW1vdmUobWF4KGEpKQogCXByaW50IGN0cg==