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