Power of Army

Recently Chikanu declared war against Shukanu. To win the battle against Shukanu he wants to form an Army. As he wants to form a powerful Army, he needs a lot of soldiers.His best friend Thikanu will help him to find soldiers for his army. However, to fight against Shukanu, Chikanu needs a very powerful army. Before going to the battlefield Chikanu wants to measure the power of his army formed by $N$ soldiers.

Chikanu measures the power of his Army using the height of all soldiers. He defines the difference of height between the tallest soldier and the shortest soldier as the power of Army.

You will be given the height of all $N$ soldiers. You will have to output the power of Chikanu’s Army.

Input

First line contains an integer $T$, denotes the number of test cases.

First line of each test case contains an integer $N$, denotes the number of soldiers.

Following line contains $N$ integers. $i$-th integer of this line represents the height of the $i$-th solder and the height of a soldier is a positive integer less than or equal to 100000.

Constraints:

$1 \le T \le 100$
$2 \le N \le 1000$

Output

For each test case, print the power of the Army in a separate line.

Sample

1
5
2 4 5 3 2

3