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.

Submit: 288 Solved: 230

[Submit][Status][Web Board]

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.

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 (1≤N≤10^4) — the number of the integers.

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

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

```
1
2
1 2
```

```
2
```