Пікнік
Щорічний пікнік компанії Zeron відбудеться завтра. Цього року вони вирішили провести його в парку Gloomwood. Ліліт, яка відповідає за організацію, вважає, що було б чудово, якби всі учасники могли бачити один одного під час заходу. З уроків геометрії вона пам'ятає, що область на площині, де будь-яка пряма лінія між двома точками повністю лежить в межах цієї області, називається опуклою. Саме таку область вона шукає. На жаль, це завдання ускладнюється через велику кількість непрозорих перешкод у Gloomwood, таких як великі дерева, камені тощо.
Оскільки персонал компанії Zeron досить численний, Ліліт має непросте завдання: знайти місце, яке вмістить усіх. Тому деякі її друзі допомагають їй намалювати карту з розташуванням найбільших перешкод. Щоб позначити місце, вона використовуватиме стрічку, натягнуту навколо перешкод по окружності обраної області. Непрозорі перешкоди слід розглядати як точки з нульовим розширенням.
Парк Gloomwood з висоти з чорними точками, що представляють перешкоди. Зона пікніка - це область, чия окружність пунктирна.
Вхідні дані
Перша строка вхідних даних містить одне додатне ціле число n, яке вказує кількість тестових сценаріїв, що слідують. Кожен тестовий сценарій починається з рядка, що містить ціле число m, кількість перешкод у парку (2 < m < 100). Наступний рядок містить координати m перешкод у порядку x1 y1 x2 y2 x3 y3 ... . Усі координати є цілими числами в діапазоні [0, 1000]. Кожен сценарій має принаймні три перешкоди, які не лежать на одній прямій, і жодні дві перешкоди не мають однакових координат.
Вихідні дані
Для кожного тестового сценарію слід згенерувати один рядок виходу, вказуючи площу з однією десятковою часткою найбільшого опуклого багатокутника, що має перешкоди як кути, але без вкладених перешкод.