1 //1.  质量集中在顶点上  
 2 //    n个顶点坐标为(xi,yi)，质量为mi，则重心  
 3 //　　X = ∑( xi×mi ) / ∑mi  
 4 //　　Y = ∑( yi×mi ) / ∑mi  
 5 //　　特殊地，若每个点的质量相同，则  
 6 //　　X = ∑xi / n  
 7 //　　Y = ∑yi / n  
 8 //2.  质量分布均匀  
 9 //　　特殊地，质量均匀的三角形重心：  
10 //　　X = ( x0 + x1 + x2 ) / 3  
11 //　　Y = ( y0 + y1 + y2 ) / 3   
12 //3.  三角形面积公式：S =  ( (x2 - x1) * (y3 - y1) - (x3 - x1) * (y2 - y1) ) / 2 ; 向量p2p1与向量p3p1叉积/2。 
13 //因此做题步骤：1、将多边形分割成n-2个三角形，根据3公式求每个三角形面积。  //用向量面积 凹多边形时面积会在多边形外面。
14 //              2、根据2求每个三角形重心。  
15 //              3、根据1求得多边形重心。      //当总面积是0的情况时注意后面除总面积。
16 #include<iostream>
17 #include<cstdio>
18 #include<cstring>
19 #include<cmath>
20 using namespace std;
21 struct nod
22 {
23     double x,y;
24 };
25 double getarea(nod p0,nod p1,nod p2)
26 {
27     return ((p1.x-p0.x)*(p2.y-p0.y)-(p1.y-p0.y)*(p2.x-p0.x))/2;
28 }
29 int main()
30 {
31     int t,n;
32     nod p0,p1,p2;
33     scanf("%d",&t);
34     while(t--)
35     {
36         scanf("%d",&n);
37         scanf("%lf%lf",&p0.x,&p0.y);
38         scanf("%lf%lf",&p1.x,&p1.y);
39         double sumarea=0,sumx=0,sumy=0;
40         for(int i=3;i<=n;i++)
41         {
42             scanf("%lf%lf",&p2.x,&p2.y);
43             double Area=getarea(p0,p1,p2);
44             sumarea+=Area;
45             sumx+=(p0.x+p1.x+p2.x)*Area/3;
46             sumy+=(p0.y+p1.y+p2.y)*Area/3;
47             p1=p2;
48         }
49         printf("%.2lf %.2lf\n",sumx/sumarea,sumy/sumarea);  
50     }
51     return 0;
52 }