Given n numbers find the average of them.

Input

The first line consists of an integer t, the number of test cases. Each test case consists of 2 lines. In each test case the first line consists of an integer n, the count of numbers. The next line consists of n integers.

Output

For each test case print the average of the numbers without decimal places.

Example

Input:
2
5
1 2 3 4 5
3
2 1 1

Output:
3
1