Secret Island Base#3119
A group of ninjas want to set up a new secret base for training. For its location, they have selected a remote group of islands. In order to keep the base as covert as possible, they want to build it as far away from the coast as possible. To determine how suitable each island is in this respect, the ninjas have come to you for help.
You must write a program that is given the islands; they are modeled as polygons in flat space. For each island, they wish to know the furthest away one could possibly get from the coastline. The distance from a point to the coastline is defined as the shortest Euclidean distance (i.e., the distance in a straight line) from this point to a point on the coastline.
Of course, this must remain a secret.
The first line contains the number of islands to follow.
Each island is given as follows:
One line with one integer (3 \leq n \leq 20) — the number of vertices of the polygon describing the coastline of the island.
lines, each with two integers and (-100 \leq x, y \leq 100) — the coordinates of each vertex.
The vertices are given in counterclockwise order.
For every island in the input, the output should contain a single floating point number on a single line: the largest distance over which one can be separated from the coastline, while being on the island. Your answer should have either an absolute or a relative error of at most 10^{-3}.
Example 1