bistu新生-1004

#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;
}