著名的ACM (Advanced Computer Maker)公司租了一层建筑，形状是如下图：

南北两侧走廊各有200个room。
最近该公司拟出一套改革方案，需要搬动各个room内的桌子。但由于走廊太窄了，因此每次只能有一张桌子可穿过走廊。为提高效率，经理想出了下面的计划:一张桌子从一个room搬到另一个room可以在10分钟之内完成。当一张桌子从 room i 搬至 room j 时,room i 至 room j 前面的走廊均为使用状态。而没有使用的走廊可再同一时刻搬动其他桌子。
以下列举了几种可行及不可行的情况：

每个房间至多只有一张桌子需要搬进或搬出去了。现在,请帮助经理寻找尽可能快地完成搬运工作的方法。

第一行输入整数 T ，接下来有 T 组测试数据，每个数据第一行输入一个整数N，1 < = N < = 200,代表需搬动的桌子数量；之后是N行数据，每行2个整数i,j，表示从room i 搬至room j（每个房间号码最多出现一次)。

移动N张桌子所需的最短时间，每个输出占一行；