김인천 씨의 식료품 가게 (Small)

인천에서 식료품 가게를 운영하는 김인천 씨는 대대적인 할인 행사를 준비한다. 계산을 간단히 하려고 가게의 모든 품목을 25% 할인해 팔기로 했다. 즉 각 품목의 할인 가격은 정상 가격의 정확히 75%다. 이 가게에서 파는 물건의 정상 가격은 모두 4의 배수인 정수라서, 할인 가격도 언제나 정수다.

김인천 씨는 행사를 준비하려고 모든 품목의 할인 가격표를 인쇄했고, 행사가 끝난 뒤 다시 붙일 정상 가격표도 함께 인쇄했다. 손님을 맞느라 잠시 자리를 비운 사이, 프린터는 할인 가격표와 정상 가격표를 구분하지 않고 가격의 오름차순으로 정렬해 한 더미로 출력해 두었다. 품목마다 할인 가격표와 정상 가격표가 모두 이 더미 안에 있다. 두 종류의 가격표는 생김새가 똑같고 김인천 씨는 모든 품목의 가격을 외우지 못한다. 더미에 적힌 가격만 보고 어느 것이 할인 가격인지 가려내라.

예를 들어 정상 가격이 20, 80, 100이면 할인 가격은 15, 60, 75이고, 프린터가 만든 더미는 15, 20, 60, 75, 80, 100이 된다.

첫째 줄에 테스트 케이스의 수 $T$가 주어진다. 이어서 $T$개의 테스트 케이스가 주어지며, 각 테스트 케이스는 두 줄로 이루어진다. 첫째 줄에는 가게에 있는 품목의 수 $N$이 주어진다. 둘째 줄에는 프린터가 오름차순으로 출력한 $2N$개의 정수 $P_1, P_2, \dots, P_{2N}$이 공백으로 구분되어 주어진다.

• $1 \le T \le 100$
• $1 \le N \le 4$
• 모든 $i$에 대해 $1 \le P_i \le 10^9$
• 모든 $i$에 대해 $P_i \le P_{i+1}$
• 답이 하나뿐인 입력만 주어진다.

각 테스트 케이스마다 Case #x: y 형식으로 한 줄씩 출력한다. $x$는 1부터 시작하는 테스트 케이스 번호이고, $y$는 할인 가격에 해당하는 $N$개의 정수를 오름차순으로 정렬해 공백 하나로 구분한 것이다.

여러 품목의 가격이 서로 같을 수 있고, 한 품목의 할인 가격이 다른 품목의 정상 가격과 같을 수도 있다.