题号：NC13817
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld
题目描述
小Q同学失踪了！马上就要比赛了，但是何老师怎么也找不到小Q同学。现在何老师好不容易找到了一份地图，地图显示附近有一个凸多边形体育馆，但是由于现在是节假日，体育馆是关闭的，也就是说无法进入体育馆内部。
定位显示小Q同学最后一次出现在P位置，而现在距离小Q同学失踪已经过去了T个单位时间，在这段时间里小Q同学最多走T个单位距离，何老师希望你能帮他计算一下现在小Q同学可能出现的位置构成的区域的面积，这样何老师才能估计需要动用多少人力来寻找小Q同学。
定位显示小Q同学最后一次出现在P位置，而现在距离小Q同学失踪已经过去了T个单位时间，在这段时间里小Q同学最多走T个单位距离，何老师希望你能帮他计算一下现在小Q同学可能出现的位置构成的区域的面积，这样何老师才能估计需要动用多少人力来寻找小Q同学。
输入描述:
第一行是一个正整数T(≤ 1000)，表示测试数据的组数， 对于每组测试数据， 第一行是一个整数n(3≤ n ≤ 100)，表示凸多边形体育馆的顶点数， 接下来n行，每行是两个整数x_i,y_i(-1000 ≤ x_i,y_i ≤ 1000)，按照逆时针的顺序给出体育馆的n个顶点， 最后一行是三个整数x_p,y_p,T(-1000 ≤ x_p,y_p ≤ 1000, 1 ≤ T ≤ 4000)，表示位置P的坐标（保证不在多边形内，但可能在多边形的顶点或者边上）和小Q同学的失踪时间， 保证满足n>10的数据不超过100组。
输出描述:
对于每组测试数据，输出由小Q同学现在可能出现的位置构成的区域的面积，要求相对误差不超过1e-6。 也就是说，令输出结果为a，标准答案为b，若满足fabs((a - b)/max(1.0, b))≤1e-6，则输出结果会被认为是正确答案。
