Số lớn nhất và lớn thứ hai

Bối cảnh

FullHouse Dev đang làm việc với một mảng số nguyên và cần tìm tổng lớn nhất của hai số nguyên khác nhau trong mảng. Bạn có thể giúp FullHouse Dev giải quyết vấn đề này không?

Yêu cầu

Mô tả

Cho một mảng A gồm N số nguyên. Hãy tìm tổng lớn nhất của hai số nguyên khác nhau trong mảng.

Lưu ý: Đảm bảo rằng trong mảng có ít nhất hai số nguyên khác nhau.

Input

• Dòng đầu tiên chứa một số nguyên T - số lượng test case.
• Mỗi test case bao gồm:
  • Dòng đầu tiên chứa một số nguyên N - kích thước của mảng.
  • Dòng tiếp theo chứa N số nguyên cách nhau bởi dấu cách, biểu diễn mảng A.

Output

Với mỗi test case, in ra một dòng chứa tổng lớn nhất của hai số nguyên khác nhau trong mảng.

Ràng buộc

• \(1 ≤ T ≤ 1000\)
• \(2 ≤ N ≤ 10^5\)
• \(1 ≤ A[i] ≤ 1000\)
• \(Tổng của N trong tất cả các test case không vượt quá 2⋅10^5.\)

Ví dụ 1

Input

4
3
4 1 6
7
3 7 2 1 1 5 3
5
8 2 9 4 9
2
1 2

Output

10
12
17
3

Giải thích ví dụ

Test case 1: Tổng lớn nhất của hai phần tử khác nhau là 4 + 6 = 10. Test case 2: Tổng lớn nhất của hai phần tử khác nhau là 7 + 5 = 12. Test case 3: Tổng lớn nhất của hai phần tử khác nhau là 8 + 9 = 17. Test case 4: Tổng lớn nhất của hai phần tử khác nhau là 1 + 2 = 3.

Thông tin học tập

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