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