세 번째로 큰 수

면접 대비

시간 제한1초메모리 제한32 MB

요약

10개의 양의 정수로 이루어진 배열마다 세 번째로 큰 값을 출력합니다.

문제

배열 A가 주어진다. 배열 A에서 세 번째로 큰 값을 출력하는 프로그램을 작성하라.

배열 A의 크기는 항상 10이며, 모든 원소는 자연수이다. 구해야 하는 순위는 항상 3번째이다.

첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. 각 테스트 케이스는 한 줄로 주어지며, 배열 A의 원소 10개가 공백으로 구분되어 있다. 각 원소는 1 이상 1,000 이하의 자연수이다.

각 테스트 케이스마다 배열 A에서 세 번째로 큰 값을 한 줄에 하나씩 출력한다.

예제 1

입력

4
1 2 3 4 5 6 7 8 9 1000
338 304 619 95 343 496 489 116 98 127
931 240 986 894 826 640 965 833 136 138
940 955 364 188 133 254 501 122 768 408

예상 출력