Дана послідовність цілих чисел \(a_1, a_2,....a_n\). Знайти мінімально можливу суму пари \(a_i+a_j\), \(1 \le i < j \le n\).
Формат вхідних даних
Перший рядок вхідного потоку містить \(T\) \((T \le 10)\) — кількість тестів.
Тести мають два рядки. Перший рядок містить \(N\) \((2 \le N \le 100000)\) — кількість чисел послідовності, другий — члени послідовності \(a_i\) \((1 \le a_i \le 1000000)\) через пропуск
Формат вихідних даних
У вихідний потік вивести мінімальну суму пари чисел послідовності.
Приклад вхідних даних
1
4
5 1 3 4
Приклад вихідних даних
4
Коментарі