丁爸信奥培训中心最近在富丽科技大厦租了一层楼，这层楼的形状如下：

由图可见，这层楼中间是走廊，两侧各有200个房间，编号如上图。

最近，丁爸信奥培训中心做了内部机构的调整，需要把一些桌子从一个房间搬到另外的房间。因为走廊很窄，但是桌子很大，所以同一段走廊每次只能通过一个桌子。 假设不论远近，每趟搬桌子都需要10分钟。同时，当你从房间i搬桌子到房间j的过程中，房间i到房间j之间的走廊都被占用，也就是说，在每个10分钟内，不能有多个任务共享同一段走廊。

现在，丁爸想知道：要完成所有的搬运任务，最少需要多少时间？  

输入包含T组测试用例。 每组测试用例首先是一个正整数N（1 q[i].s >> q[i].t; q[i].s = (q[i].s + 1) / 2; q[i].t = (q[i].t + 1) / 2; if (q[i].s > q[i].t) { //注意输入的数据可能大小需要调整 int temp = q[i].s; q[i].s = q[i].t; q[i].t = temp; } } sort(q, q + n, cmp); for (int j = 0; j > t; s = (s + 1) / 2; t = (t + 1) / 2; if(s > t) { swap(s, t); } for(int j = s; j