세 값의 중앙값

세 값 중 크기순으로 가운데에 놓이는 값을 여러 번 구하세요.

첫째 줄에 묶음 수 $T$가 주어지고 다음 $T$개 줄에 절댓값이 $10^6$ 이하인 세 정수가 주어집니다.

각 묶음의 중앙값을 한 줄에 하나씩 출력합니다.