2575: War3 RPG

taozifish是个忠实的war3玩家。一天训练之余，有人用war3地图编辑器做了个简单的RPG地图名叫守望者的逃离2.0，让taozifish玩。 游戏玩法是在一个凸多边形海岛上，守望者在游戏开始会等概率随机出现在海岛上的任意位置，守望者的移动速度是1，当守望者走到海岛的边界上，即视为逃离成功。 当时这个海岛在下沉，t秒后将沉没，那样守望者会死去，即视为逃离失败。 但是地图作者技术有限，现在守望者只能走路，不能闪烁了。 taozifish很快就明白了守望者并不总是能逃离成功，而是有一定概率的。 现在taozifish想考考你，守望者的逃离概率是多少？

第一行：T 表示 T 组测试数据，T≤10 接下来 T 组数据，每组第一行 3≤N≤100000，t≥0，表示凸多边形海岛有 N 个顶点，t秒后沉没。 接下来 N 行数据，每行两个浮点数 −1000000000≤x,y≤1000000000 表示一个顶点坐标。

对于每个测试数据输出一行，表示守望者逃离成功概率，保留4位小数。

1
3 1
0 0
0 1
1 0

1.0000