중앙값 구하기

수열을 앞에서부터 하나씩 읽는다. 지금까지 읽은 수의 개수가 홀수일 때마다, 그 시점까지 읽은 모든 값의 중앙값을 출력하는 프로그램을 작성하라.

예를 들어 수열이 1, 5, 4, 3, 2라면 1번째, 3번째, 5번째 수를 읽은 뒤의 중앙값은 각각 1, 4, 3이다.

첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다.

각 테스트 케이스의 첫째 줄에는 수열의 크기 M(1 ≤ M ≤ 9,999, M은 홀수)이 주어진다. 이어지는 줄들에는 수열의 원소가 순서대로 주어진다. 원소는 한 줄에 최대 10개씩 주어지며, 각 원소는 32비트 부호 있는 정수이다.

각 테스트 케이스마다 먼저 출력할 중앙값의 개수를 한 줄에 출력한다. 다음 줄부터는 홀수 번째 수를 읽을 때마다 구한 중앙값을 입력 순서대로 공백으로 구분해 출력한다. 중앙값은 한 줄에 최대 10개씩 출력한다.