#include<stdio.h>
#include<math.h>
int main()
{
int a[20], b[20];
int n;
scanf("%d", &n);
while(n--)
{
int i, j, k, t;
int m;
int min=10000;
scanf("%d", &m);
for(i=0;i<m;i++)
{
scanf("%d%d", &a[i], &b[i]);
}
for(i=1;i<100;i++)
{
for(j=1;j<100;j++)
{
t=0;
for(k=0;k<m;k++)
t=t+fabs(a[k]-i)+fabs(b[k]-j);
if(min>t)
min=t;
}
}
printf("%d\n", min);
}
}
#include<math.h>
int main()
{
int a[20], b[20];
int n;
scanf("%d", &n);
while(n--)
{
int i, j, k, t;
int m;
int min=10000;
scanf("%d", &m);
for(i=0;i<m;i++)
{
scanf("%d%d", &a[i], &b[i]);
}
for(i=1;i<100;i++)
{
for(j=1;j<100;j++)
{
t=0;
for(k=0;k<m;k++)
t=t+fabs(a[k]-i)+fabs(b[k]-j);
if(min>t)
min=t;
}
}
printf("%d\n", min);
}
}