A. Гамбургеры
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

В кафе пришли $$$n$$$ клиентов. Каждый из них хочет купить по одному гамбургеру. У $$$i$$$-го клиента с собой $$$a_i$$$ монет, и он купит гамбургер в том случае, если гамбургер стоит не более $$$a_i$$$ монет.

Пусть стоимость гамбургера равна $$$m$$$. Тогда прибыль кафе — это произведение $$$m$$$ и количества людей, готовых купить гамбургер за $$$m$$$ монет. Ваша задача — подсчитать максимально возможную прибыль кафе, если стоимость гамбургера будет выбрана оптимально.

Входные данные

Первая строка содержит одно целое число $$$t$$$ ($$$1 \le t \le 100$$$) — количество наборов входных данных.

Каждый набор входных данных состоит из двух строк. Первая строка содержит одно целое число $$$n$$$ ($$$1 \le n \le 100$$$) — количество клиентов.

Вторая строка содержит $$$n$$$ целых $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \le a_i \le 10^{12}$$$), где $$$a_i$$$ — количество монет, которое $$$i$$$-й клиент готов потратить на гамбургер.

Выходные данные

Для каждого набора входных данных выведите одно целое число — максимально возможную прибыль кафе.

Пример
Входные данные
6
3
1 1 1
3
4 1 1
3
2 4 2
8
1 2 3 4 5 6 7 8
1
1000000000000
3
1000000000000 999999999999 1
Выходные данные
3
4
6
20
1000000000000
1999999999998
Примечание

Объяснение примера:

  1. наилучшая цена гамбургера равна $$$m = 1$$$; в таком случае будут куплены $$$3$$$ гамбургера, и прибыль составит $$$3$$$ монеты;
  2. наилучшая цена гамбургера равна $$$m = 4$$$; в таком случае будет куплен $$$1$$$ гамбургер, и прибыль составит $$$4$$$ монеты;
  3. наилучшая цена гамбургера равна $$$m = 2$$$; в таком случае будут куплены $$$3$$$ гамбургера, и прибыль составит $$$6$$$ монет;
  4. наилучшая цена гамбургера равна $$$m = 4$$$; в таком случае будут куплены $$$5$$$ гамбургера, и прибыль составит $$$20$$$ монет;
  5. наилучшая цена гамбургера равна $$$m = 10^{12}$$$; в таком случае будет куплен $$$1$$$ гамбургер, и прибыль составит $$$10^{12}$$$ монет;
  6. наилучшая цена гамбургера равна $$$m = 10^{12} - 1$$$; в таком случае будут куплены $$$2$$$ гамбургера, и прибыль составит $$$2 \cdot 10^{12} - 2$$$ монет.