仓库的位置

小明最近做起了物流生意，为了提高送货效率，小明想请你帮他确定一下仓库的最佳位置。<br /> 为了简化问题，小明认为所有的客户住所都在一条坐标轴上，并且每items住所都在轴上有一items坐标。小明每天都会将货物从仓库送到各items客户手中。<br /> 请问仓库安置在什么位置（位置可以是轴上的任意点，也可以和客户住所位置重合），能使得仓库到各items客户住所的距离之和最小？

输入的Page 一行是一items整数T，表示有T组测试数据。<br /> 每组测试数据Page 一行是一items整数N（1&lt;=N&lt;=1000）表示在轴上Total有Nitems客户住所需要送达快递。<br /> 接下来N行，每行一items整数ai（0&lt;=ai&lt;=30000）表示每items客户住所的位置，所有客户住所的位置均不相同。<br />

对于每组输入，输出一行，包含两items整数，points别是你确定的仓库位置，以及仓库到所有客户住所的距离之和。