/*曼哈顿距离:
|x1-x2|+|y1-y2|=s
本题悄然转化成了两条直线问题,邮局的位置是要满足所有的横坐标与邮局的横坐标的绝对值和最小,
所有的点的纵坐标的与邮局的纵坐标的绝对值的和的距离最小
|x1-x2|+|y1-y2|=s
本题悄然转化成了两条直线问题,邮局的位置是要满足所有的横坐标与邮局的横坐标的绝对值和最小,
所有的点的纵坐标的与邮局的纵坐标的绝对值的和的距离最小
*/
#include<stdlib.h>
#define N 102
int a[N],b[N];
int cmp(const void *a,const void *b){
return *(int *)a>*(int *)b?1:-1;
}
int main()
{
int t;
scanf("%d\n",&t);
int n;
int i,port;
int sum;
while(t--){
scanf("%d\n",&n);
sum=0;
for(i=0;i<n;i++)
scanf("%d%d",&a[i],&b[i]);
qsort(a,n,sizeof(int),cmp);
qsort(b,n,sizeof(int),cmp);
port=n/2;
--n;
for(int i=0;i<port;i++)
sum+=(a[n-i]-a[i]+b[n-i]-b[i]);
printf("%d\n",sum);
}
}