В кафе пришли \(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
2000 ms 512 Mb Правила оформления программ и список ошибок при автоматической проверке задач