POJ1083

/* 看哪个房间前经过的桌子最多。 
: 可以把每次移动看作区间，一个点可能被多个区间包含， 
: 看哪个点被最多的区间包含，区间数量即是结果 

*/

#include<stdio.h>

void swap(int *a,int *b){
	int temp;
	temp = *a;
	*a = *b;
	*b = temp;
}

int max(int *a)
{
   int max=0,i;
    for(i=0;i<200;i++)   {
    	if(a[i]>max) {
   			max=a[i];
	    }
    }
      
    return max; 
}

int main(){
	int s[200],t[200],cor[200],k,n,i,j,temp,ans[100],temp1;
	scanf("%d",&k);
	for(temp=0;temp<k;temp++) {
		scanf("%d",&n);
		for(temp1=0;temp1<200;temp1++)
			cor[temp1]=0;
		for(i=0;i<n;i++) {
			scanf("%d",&t[i]);	
			scanf("%d",&s[i]);		
			if(t[i]>s[i])
				swap(&t[i],&s[i]);
			if(t[i]%2!=0)
				t[i]++;
			if(s[i]%2!=0)
				s[i]++;
			for(j=(t[i]/2)-1;j<s[i]/2;j++) {
				cor[j]++;		
			}
		}
		ans[temp] = max(cor)*10;
	}
	for(i=0;i<k;i++)
		printf("%d\n",ans[i]);
}