44.45%

Given an array, return second largest element from an array.

**Input:**

The first line of input contains an integer T denoting the number of test cases.

The first line of each test case is N,N is the size of array.

The second line of each test case contains N input C[i].

**Output:**

Print the second largest element.

**Constraints:**

1 ≤ T ≤ 50

1 ≤ N ≤ 500

1 ≤ C[i] ≤ 1200

**Example:**

Input

2

5

89 24 75 11 23

6

56 42 21 23 65 20

Output

75

56

kasha01 | 8 |

pimcub2011 | 8 |

Chris Hawkes | 5 |

slim1972 | 4 |

saxenautkarsh | 4 |

N NAGA SAI KRISHNA | 757 |

whomi | 628 |

Anshu Ahirwar | 598 |

gau7av | 501 |

gameghost07 | 488 |

akhayrutdinov | 3456 |

sanjay05 | 3327 |

Jasleen Kaur 2 | 2012 |

Michael Riegger | 1821 |

Quandray | 1817 |