14007 - Moving Tables
时间限制 : 1 秒
内存限制 : 128 MB
萝卜芽因战略调整,需将一些桌子从些个教室搬到另外些个教室,但因为走廊较窄所以每次只允许一张桌子通过,每次搬动需要花费10分钟。请计算完成所有任务最少需要多长时间?整个校区布局如下:
![16505349822711.png](/uploads/20220421/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