3045: 1122 爱吃玉米的熊
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
GB是只可爱的熊宝宝，它最喜欢吃玉米了，所以每次看到玉米，它就迫不及待的冲过去。 现在有n个玉米，GB每次都会去吃离它最近的玉米(吃完后会移动到玉米的位置)，请问GB吃玉米的顺序是什么？
Input
第一行给出样例个数T。对于每个样例，第一行给出n，玉米数目。之后的n行给出玉米的坐标x，y。 最后一行给出GB开始的坐标。样例保证任何时候离GB最近的玉米是唯一。 所有坐标0 ≤ x , y ≤ 10000 n <= 1000
Output
对于每个样例输出一行，输出吃玉米的顺序，每个序号（序号从1开始）之间有一个空格。
Sample Input Copy
2
3
1 1
2 2
3 3
0 0
3
0 3
0 2
0 1
0 0Sample Output Copy
1 2 3
3 2 1