Секретна острівна база
Група ніндзя планує створити нову секретну базу для тренувань. Вони обрали віддалену групу островів для її розташування. Щоб база залишалася прихованою якомога довше, ніндзя вирішили побудувати її якомога далі від берега. Для оцінки зручності кожного острова, вони звернулися до вас за допомогою.
Острів представлений у вигляді багатокутника на площині. Для кожного острова потрібно визначити, наскільки далеко можна зайти вглиб від берегової лінії. Відстань від точки до берегової лінії визначається як найкоротша Евклідова відстань (пряма відстань) від цієї точки до будь-якої точки на береговій лінії.
Це завдання має залишитися в таємниці. Ніндзя обіцяють не завдавати вам шкоди, але ви повинні зберегти завдання в секреті! Розлютити ніндзя - це останнє, що ви зможете зробити в цьому світі.
Вхідні дані
Перший рядок містить кількість тестів. Структура кожного тесту наступна:
Перший рядок містить кількість вершин n (3 ≤ n ≤ 20) берегової лінії острова.
n рядків, кожен з яких містить два цілих числа x і y (-100 ≤ x, y ≤ 100) - координати кожної вершини.
Вершини задані в порядку обходу проти годинникової стрілки.
Вихідні дані
Для кожного тесту виведіть в окремому рядку найбільшу відстань, на яку база може бути віддалена від узбережжя, за умови, що вона знаходиться на острові. Виведене значення повинно мати похибку не більше 10^{-3}.