Паркан#3928
У місті -ську вирішили побудувати новий хмарочос. Для огородження будівельного майданчика привезли прямокутні бетонні блоки. Усі блоки мають однакову ширину, але можуть відрізнятися за довжиною. Начальник будівництва поставив завдання відгородити ділянку максимальної площі, використовуючи всі наявні блоки.
Перший рядок вхідного файлу містить кількість тестів. Далі для кожного тесту наводиться: у першому рядку ціле число (3 \leq N \leq 100) — кількість блоків. У другому рядку чисел, розділених пробілами, що визначають довжину L_i блоків (натуральне число, 1 \leq L_i \leq 100). Гарантується, що багатокутник, складений з блоків, можна вписати в коло.
Для кожного тесту в окремому рядку виведіть найбільшу площу території, яку можна відгородити за допомогою даного набору блоків. Площа повинна бути вказана з точністю до знаків після коми. Ширину блоків можна не враховувати, вважаючи їх відрізками.
Приклад 1