Malamal Weekly

Nowadays, Ninja tries his luck every week in buying a lottery ticket just by selecting some random numbers. But this time he got some insider information about the lottery that how a winner is selected this time.

So the information is that the lottery chart contains the number in form of an array/list 'ARR' and for winning the lottery Ninja has to find out the largest element with minimum frequency from that chart or we can say 'ARR'.

So help our Ninja in selecting the number, so that Ninja is able to win the lottery.

Formally, find the largest number with minimum frequency from the given 'ARR'.

Example:

You have given an array {2, 2, 5, 50, 1} so in this array ‘50’ is the largest number with minimum frequency.

Input Format:

The first line contains an integer 'T', which denotes the number of test cases or queries to be run. Then, the 'T' test cases follow. 

The first line of each test case contains a positive integer 'N' denoting the size of the array.

The second line of each test case contains an array ‘ARR[i]’ containing ‘N’ number of values.

Output Format:

For each test case, print the largest number with minimum frequency.

Note:

You do not need to print anything. It has already been taken care of. Just implement the given function.

Constraints:

1 <= T <= 10^2
1 <= N <= 10^3
1 <= ARR[i] <= 10^9

Where ‘T’ represents the number of test cases and ‘N’ represents the size of array and ‘ARR[i]’ represents the elements of array.

Time Limit: 1sec