问题描述 |
---|
三维空间中有m个点(p1、p2、...、pm),编号分别为1、2、...、m。问编号是几的点距离原点(0,0,0)最近?如果有多个点距离原点都最近,那么取编号小的那个点作为最近的点。 |
输入描述 |
一个正整数n,表示有n组案例。 每组案例先是一个正整数m,表示点的数量。然后是m个点的x、y、z轴坐标值。(m<=50万;x、y、z都是整数,且绝对值都小于等于1000)
|
输出描述 |
针对每组案例,输出一个整数,表示编号是几的点距离原点最近。如果有并列最近,则输出较小的编号。 每组案例输出完都要换行。
|
样例输入复制样例 |
1 3 2 3 4 0 1 2 5 7 9 |
样例输出 |
2 |
相关 |