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