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