腾讯大厦的饭堂,一到中午就很多人,为了维护良好的秩序,通常用围栏把队伍围起来。一共有N个栏杆,分布在N个地方,第i个栏杆的位置用坐标(xi,yi)表示,围法是这样的: 1.选取最左边的栏杆(xi最小)为起点。 2.按顺时针方向围起来,顺时针是指从起点开始,每次转弯只能是往右拐。 3.所有栏杆都必须连起来。 4.围栏不能交叉、重叠。 5.Y轴方向为向上递增。输入: 第一行是一个整数T,表示测试数据的组数,后面是T组数据。每组数据的第一行为一个数N(2<N<=1000),表示栏杆的个数,第二行到第N+1行,每行两个整数,表示栏杆的坐标(xi,yi) (0 <= xi,yi <= 10000),有且只有唯一一个栏杆在最左边。 输出: 每组数据按围栏的先后次序,输出N+1行,前N行每行一个栏杆的坐标,按栏杆的先后顺序输出,第N+1行输出一个空行。 样例输入: 1 3 1 1 1 0 0 0 样例输出: 0 0 1 1 1 0