UVA681 Convex Hull Finding

给定一个多边形，求其凸包。 若多边形本身为凸形，则其凸包即为自己。 多边形尺寸最大为 $512\times 512$，顶点数最多为 $512$ 个。

**本题单个测试点含有多组测试数据**。 第一行一个整数 $T$，表示数据组数。 对于每组数据： - 第 $1$ 行一个整数 $N$ - 第 $2\sim N+1$ 行，每行两个数 $X,Y$ 表示一个点的坐标。若原点在左下角，则顶点按逆时针顺序排列。 **每组数据之间有一行单独的 $-1$ 分隔**。

**第一行输出数据组数。** 对于每组数据： - 按**逆时针顺序**输出凸包内每个节点。 额外要求：**第一个节点**必须是纵坐标（Y值）最小的顶点；若存在多个相同纵坐标的顶点，则取其中横坐标最小的顶点。 **每组输出数据之间以 $-1$ 分隔。**

### 样例解释 #1： 对于第一组数据，多边形在下图左边，凸包在下图右边。