sort()함수를 통해 리스트를 정렬한 다음 풀이했다.
for tc in range(1,int(input())+1):
N=int(input())
arr=list(map(int,input().split()))
arr.sort()
new=[]
for i in range(N):
if i%2==0:
num=arr.pop(-1)
else:
num=arr.pop(0)
new.append(num)
res=' '.join(map(str,new[0:10]))
print(f'#{tc}',end=' ')
print(res)