[SWEA] 퍼펙트 셔플

T = int(input())
for TC in range(T):
    N = int(input())
    index = (N+1)//2   # 카드가 홀수일때, 먼저 놓는쪽에 한장을 더 주게 하기 위해서 N+1
    card = input().split()
    str1 = []
    str2 = []
    result = []

    for i in range(index):
        str1.append(card.pop(0))
    for i in range(index, N):
        str2.append(card.pop(0))

    for i in range(N):
        if i % 2 == 0:
            result.append(str1.pop(0))
        else:
            result.append(str2.pop(0))