14007 - Moving Tables

萝卜芽因战略调整,需将一些桌子从些个教室搬到另外些个教室,但因为走廊较窄所以每次只允许一张桌子通过,每次搬动需要花费10分钟。请计算完成所有任务最少需要多长时间?整个校区布局如下:

16505349822711.png

 

输入

第一行一个整数T(1 ≤ T ≤ 1000) 表示有T组样例。对于每组样例,第一行是N(1 ≤ N ≤ 200),表示有N张桌子需要移动,往后是N行,每行两个数a、b,表示桌子从a教室搬到b教室。(1<=a,b<=400)

注意: 可能是从编号大的教室搬到编号小的教室

输出

对于每组样例,输出最小时间花费(单位为分钟), 一行一个

样例

输入

3 
4 
10 20 
30 40 
50 60 
70 80 
2 
1 3 
2 200 
3 
10 100 
20 80 
30 50 

输出

10
20
30
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题