Problem A: The good number[Easy]

Problem A: The good number[Easy]

Time Limit: 1 Sec  Memory Limit: 64 MB
Submit: 286  Solved: 229
[Submit][Status][Web Board]

Description

There are N integers A1...An.  Hong wants to know the maximum integer of them.

However, Hong is not good at maths.  He asks you to find the maximum integer.

Input

The first line will be an integer T (1≤T≤100), which is the number of test cases.  

For each test data:

The first line contains one integer N (1N≤10^4) — the number of the integers.

The next line contains N integers Ai(1≤Ai≤10^9).


Output

For each case please, print the maximum integer of them.

Sample Input

1
2
1 2

Sample Output

2

HINT

[Submit][Status]