Given an array of distinct elements, Your task is to find the third largest element in it. You have to complete the function thirdLargest which takes two argument . The first argument is the array a and the second argument is the size of the array (n). The function returns an integer denoting the third largest element in the array a.
The function should return -1 if there are less than 3 elements in input.
The first line of input contains an integer T denoting the number of test cases. Then T test cases follow . The first line of each test case is N,N is the size of array.The second line of each test case contains N space separated values of the array a[ ].
Output for each test case will be the third largest element of the array .
1 ≤ T ≤ 100
1 ≤ N ≤ 100
1 ≤ A[ ] ≤ 100
Example(To be used for only expected output):
2 4 1 3 5