import sys import heapq t = int(sys.stdin.readline()) for _ in range(t): n = int(sys.stdin.readline()) count = 0 li = [] while count check: heapq.heappush(min_h, cur) else: heapq.heappush(max_h, -cur) if i % 2 == 1: while len(max_h) != len(min_h): if len(max_h) > len(min_h): heapq.heappush(min_h, -heapq.heappop(max_h)) else: heapq.heappush(max_h, -heapq.heappop(min_h)) check = -max_h[0] else: wh..