小B的宿舍 ### 题目描述 小B的宿舍楼沿着走廊南北向的两边各有 $200$ 个房间，如下所示： ```text [房间1][房间3][房间5][房间7][房间9 ]...[房间399] ---------------------------------------------- 走廊 ---------------------------------------------- [房间2][房间4][房间6][房间8][房间10]...[房间400] ``` 最近，由于转专业和专业分流的原因，宿舍将迎来新的调整，以便组成新的班级后方便管理。 但是由于走廊狭窄，走廊里只能通过一个搬运的物品（可以同向也可以反向），因此必须指定高效的搬运计划。 老师给了每位同学下达了以下要求，让同学们体现收拾好行李，然后给每位同学 $10$ 分钟的时间搬运。 当从房间 $i$ 搬运行李到 $j$ 时，$i$ 与 $j$ 之间的走廊都会被占用。所以，$10$ 分钟之内同一段走廊最多 $1$ 个人同时搬运，不重叠的走廊也可以同时搬运。 小B的老师是个数学老师，经过运筹学一通计算他得到了最优的搬运计划。 虽然计划不唯一，但是最优值唯一，请问这个最短时间是多少？ ### 输入描述 输入数据有 $T$ 组测试例，在第一行给出测试例个数 $T$。 每个测试例的第一行是一个整数 $N$（$1\leq N \leq 200$)，表示要搬运行李的人数。 接下来 $N$ 行，每行两个正整数 $s$ 和 $t$，表示一个人，要将行李是从房间 $s$ 移到到房间 $t$。 ### 输出描述 每组输入都有一行输出数据，为一整数 $Time$，表示完成任务所花费的最小时间。 #### 示例 >输入 ```txt 3 4 10 20 30 40 50 60 70 80 2 1 3 2 200 3 10 100 20 80 30 50 ``` >输出 ```txt 10 20 30 ```