SP3376 PARKINGL - Parking Lot

在某所大学，有一个小型停车场，呈矩形，并且共有 20 个停车位，编号分别为 1, 2, 3, ..., 19, 20。交通流为单向逆时针方向行驶。停车场布局如图所示：  进入停车场时，第一个看到的位置是 1，最后一个位置是 20。车辆可以选择离开或继续逆时针行驶。题目中的假设如下： - 起初，因课堂正在进行，停车场已经满载（所有 20 个车位都被车辆占满）。 - 除了已停放在车位上的 20 辆车，还有 $K$ 辆车在车场内等待空位（$1 \le K \le 20$）。 - 每辆等待的车都停在某个占用车位的后面。当一个车位空出来时，该车位将被其后方等待的车辆填补；如果该位置后没有等待车辆，则由顺着行驶方向最近的车填补（考虑车辆以单向流动）。每个位置都有足够的空间让停在那里的车驶出，并让正在等待的车辆停进去。 - 当一辆车为了驶入空位而前进 $N$ 个位置时，其他所有等待车辆都会同时前进 $N$ 个位置。因停车场是环状安排，从位置 18 前进 4 个位置将到达位置 2。 - 所有等待中的车辆在此过程中均不会离开。

编写一个程序，从标准输入中读取数据。输入包含一个整数，表示数据集的数量，接下来是一行空行，然后是若干数据集，数据集之间由空行分隔。每个数据集分为两部分。第一部分由若干行整数组成，每行一个整数，从第一列开始，代表等待车辆的初始位置。整数 99 表示这一部分数据的结束。第二部分同样由若干行整数组成，表示依次腾出的停车位。车位按在第二部分中出现的顺序被腾空。

每个数据集的输出应为若干行，对于每辆等待车辆，输出其初始位置和最终位置。输出的顺序应与输入初始位置的顺序一致。每个数据集的输出结果之间用一个空行分隔。 **本翻译由 AI 自动生成**