There are lots of events in TerraTechnica. There is a event called “Transfer me” which is one of a kind.
 In this game, participants need to transfer a message thorough the radio waves at a certain frequency.
 The organizer need to purchase a receiver that can detect all the frequencies. The device with higher Band-width is more expensive then the device with lower band-width. The Organizer wants to reduce the cost.
 As the organizer is very busy in the preparations of the event, he/she requests you to determine the Band-width of the device that he should purchase to minimize the cost.


INPUT

First line of the input contains T, denoting the number of test cases.
First line of each test case contains a single integer N, which is number of participants.
Second line of test case contains N space separated integers, i^th(A_i) of which denotes the frequency chosen by the ith participant.


OUTPUT

For each test case output a single integer, denoting the answer to the above problem.


CONSTRAINTS

0<T<=10
0<N<=10⁵
0<A_i<=10¹⁸