Problem1159--1등? 5등?

1159: 1등? 5등?

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 176  Solved: 73
[Submit] [Status] [Web Board] [Creator:]

Description

우리 반 선생님은 학생들이 시험을 치르고 난 후 과목별로 점수를 매기고 나서 유난히 1등 점수와 5등 점수에 관심을 많이 가지고 있다. 학생들의 최종 점수가 n개 입력될 경우 그 점수들을 정렬한 후 1등의 점수와 5등의 점수를 각각 출력하는 프로그램을 작성해 보자. 단, 동점일 경우라고 같은 등수를 주는 것은 아니고, 단순히 순서대로 등수를 매기는 방식을 사용한다. 즉, 98 98 95 93 93 93 92 ... 와 같은 식으로 점수가 주어질 경우 1등 점수는 98점이고, 5등 점수는 93점을 의미한다.

Input

테스트케이스 수 t(1<= t <= 10)가 첫 줄에 입력된다.
다음 줄에 학생의 수를 나타내는 n 값( 5 <= n <= 30)이 입력되고 그 다음 줄에 점수를 의미하는 m 값( 0 <= m <= 100)이 n개 입력된다.
이와 같은 형식의 n 값과 m값들이 테스트케이스 수만큼 반복된다.


Output

각 테스트케이스 별로 1등의 점수와 5등의 점수를 한 줄에 한 쌍씩 출력한다.

Sample Input Copy

1
10
34 95 23 98 12 34 56 92 83 73

Sample Output Copy

98 73

Source/Category