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

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

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

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