Migrated from Lutece 644 平面圆的运算

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

MM在绘图程序中随意选取了$n$个点（坐标分别为$(x_i,y_i)$）。他突然想利用这$n$个点作一个圆。圆的圆心取为$(\frac{\sum x_i}{n}, \frac{\sum y_i}{n})$，半径取为$n$个点到该圆心距离的平均值。记在圆外的点有$S_1$个，在圆内的点有$S_2$个，请你编程帮MM统计，并输出相应的$S_1$和$S_2$。

Input

含多组测试数据，输入首先是一个整数$T$表示测试数据组数($0<T \leq 150$)。随后有$T$组测试数据，每组数据占一行，第一个数是整数$n$，表明随后有$2n$个整数，每两个数依次表示一个点的$x$坐标和$y$坐标。其中，$5\leq n\leq 100$，坐标范围为$[-1000,1000]$。注意程序输入的数据均为整数。

Output

对应每组测试数据，输出对应的结果$S_1$和$S_2$，两数间用一个空格隔开。

Samples

2
9 290 -333 -19 998 561 -580 -113 -868 1000 -645 -266 -817 688 177 -832 -960 342 930 
6 197 553 122 -725 41 -981 -471 -794 -187 -65 40 -475

4 5
3 3

Note

圆上的点不用计数。

Resources

wxiaoping - 2012