Дана послідовність цілих чисел ~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