#include "stdio.h"
#include "stdlib.h"
#include "math.h"
int cmp(const void *a,const void *b){return(*(int *)a-*(int *)b); }
int main(){
int i,j,n,T,x[100000],y[100000];
double sum;
scanf("%d",&T);
for(j=0;j<T;j++){
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d%d",&x[i],&y[i]);
qsort(y,n,sizeof(int),cmp);
sum=0;
for(i=0;i<n;i++)
sum+=fabs(y[i]-y[n/2]);
printf("%.lf\n",sum);
}
return 0;
}
bistu新生-1004
最新推荐文章于 2022-01-14 00:45:06 发布