| 问题描述 |
|---|
平面直角坐标系中有m个点（第1个、第2个、...、第m个），已知每个点的横纵坐标，求第几个点距离原点(0,0)最近。如果有多个点并列最近，那么输出比较小的序号。 |
| 输入描述 |
一个正整数n，表示有n组案例。（n<=200） 每组案例先是一个正整数m，表示点的个数；（m<=10000） 然后是2*m个整数，每2个整数表示一个点的横坐标和纵坐标（横纵坐标都在-10000到10000范围内）。 |
| 输出描述 |
针对每组案例，输出距离原点(0,0)最近的点的序号。如果有多个点并列最近，那么输出比较小的序号。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
2 3 3 3 2 1 1 3 3 1 3 4 4 3 1 |
| 样例输出 |
2 1 |
| 提示说明 |
若要使用INT_MAX、INT_MIN，需要头文件limits.h |
| 相关 |