题目链接:点击打开链接
//@auther Yang Zongjun
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <string>
using namespace std;
#define PI acos(-1.0)
#define EPS 1e-8
const int MAXN = 410;
const int INF = 2100000000;
int vis[MAXN];
struct Table
{
int from, to;
}t[205];
bool cmp(const int& a, const int& b)
{
return a > b;
}
int main()
{
// freopen("C:/Users/Administrator/Desktop/input.txt", "r", stdin);
//false则没有没占用
int cas;
while(~scanf("%d", &cas))
{
while(cas--)
{
memset(vis, 0, sizeof(vis));
int n;
scanf("%d", &n);
int cnt = 0;
for(int j = 0; j < n; j++)
{
scanf("%d%d", &t[j].from, &t[j].to);
if(t[j].from >= t[j].to)
{
int temp = t[j].from;
t[j].from = t[j].to;
t[j].to = temp;
}
//cin >> t[j].from >> t[j].to;
int i;
for(i = t[j].from; i <= t[j].to; i++)
{
vis[i]++;
}
/*开始时候没有考虑这点,没有专注到走廊两边是奇偶对称分布的
而不是线性的数组,这一点需要注意*/
if((i-1) % 2 == 1)
{
vis[i]++;
}
}
sort(vis, vis + MAXN, cmp);
cnt = vis[0];
printf("%d\n", 10 * (cnt));
}
}
return 0;
}