Tìm số lớn nhất

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

FullHouse Dev đang tổ chức một cuộc thi lập trình cho các học viên. Trong một bài toán, học viên cần tìm số lớn nhất trong một dãy số nguyên. Hãy giúp FullHouse Dev viết chương trình để kiểm tra kết quả của học viên.

Input

• Dòng đầu tiên chứa số nguyên T — số lượng bộ test.
• Mỗi bộ test gồm 2 dòng:
  • Dòng đầu tiên chứa số nguyên N — số lượng phần tử trong dãy số.
  • Dòng thứ hai chứa N số nguyên a[i] cách nhau bởi dấu cách.

Output

• Với mỗi bộ test, in ra số lớn nhất trong dãy số đã cho.

Ràng buộc

• \(1 ≤ T ≤ 100\)
• \(1 ≤ N ≤ 1000\)
• \(-10^9 ≤ a[i] ≤ 10^9\)

Ví dụ 1

Input

3
5
1 2 3 4 5
3
-1 -2 -3
4
100 1 -100 100

Output

5
-1
100

Giải thích ví dụ

• Test 1: Số lớn nhất trong dãy [1, 2, 3, 4, 5] là 5.
• Test 2: Số lớn nhất trong dãy [-1, -2, -3] là -1.
• Test 3: Số lớn nhất trong dãy [100, 1, -100, 100] là 100.

Thông tin học tập

• Buổi: B09
• Concepts: 1D arrays, input, traversal, aggregation
• Giới hạn kiến thức: B01-B09
• Time limit: 2 seconds
• Memory limit: 64 MB
• Point: 20