Пікнік#3229
Щорічний пікнік компанії Zeron відбудеться завтра. Цього року вони вирішили провести його в парку Gloomwood. Ліліт, яка відповідає за організацію, вважає, що було б чудово, якби всі учасники могли бачити один одного під час заходу. З уроків геометрії вона пам'ятає, що область на площині, де будь-яка пряма лінія між двома точками повністю лежить в межах цієї області, називається опуклою. Саме таку область вона шукає. На жаль, це завдання ускладнюється через велику кількість непрозорих перешкод у Gloomwood, таких як великі дерева, камені тощо.
Оскільки персонал компанії Zeron досить численний, Ліліт має непросте завдання: знайти місце, яке вмістить усіх. Тому деякі її друзі допомагають їй намалювати карту з розташуванням найбільших перешкод. Щоб позначити місце, вона використовуватиме стрічку, натягнуту навколо перешкод по окружності обраної області. Непрозорі перешкоди слід розглядати як точки з нульовим розширенням.
Парк Gloomwood з висоти з чорними точками, що представляють перешкоди. Зона пікніка - це область, чия окружність пунктирна.
Перша строка вхідних даних містить одне додатне ціле число , яке вказує кількість тестових сценаріїв, що слідують. Кожен тестовий сценарій починається з рядка, що містить ціле число , кількість перешкод у парку (2 < m < 100). Наступний рядок містить координати перешкод у порядку x_1, y_1, x_2, y_2, x_3, y_3, \ldots . Усі координати є цілими числами в діапазоні . Кожен сценарій має принаймні три перешкоди, які не лежать на одній прямій, і жодні дві перешкоди не мають однакових координат.
Для кожного тестового сценарію слід згенерувати один рядок виходу, вказуючи площу з однією десятковою часткою найбільшого опуклого багатокутника, що має перешкоди як кути, але без вкладених перешкод.
Приклад 1