暂无测试数据。

一个街区有很多住户，街区的街道只能为东西、南北两种方向。

住户只可以沿着街道行走。

各个街道之间的间隔相等。

用 $(x,y)$ 来表示住户坐在的街区。

例如 $(4,20)$，表示用户在东西方向第 $4$ 个街道，南北方向第 $20$ 个街道。

现在要建一个邮局，使得各个住户到邮局的距离之和最少。

求现在这个邮局应该建在那个地方使得所有住户距离之和最小。

输入格式

第一行一个整数 $n<20$，表示有 $n$ 组测试数据，下面是 $n$ 组数据。

每组第一行一个整数 $m<20$，表示本组有 $m$ 个住户，下面的 $m$ 行每行有两个整数 $0<x,y<100$，表示某个用户所在街区的坐标。

$m$ 行后是新一组的数据。

输出格式

每组数据输出到邮局最小的距离和，回车结束。

2
3
1 1
2 1
1 2
5
2 9 
5 20
11 9
1 1
1 20

2
44