球和杯子

第三题：球和杯子

   劳累了一天，康师傅和他的助手们准备一起玩一个游戏。并非为了娱乐，而是由此决定谁收拾厨房。

   此游戏要求玩家寻找一个球，此球位于N个杯子中的一个之下，杯子的位置按照一种特殊的方法变换。游戏开始时，康师傅将N个杯子摆放成一行，把球放入左数第C个杯子（杯子编号从1到N）。所有的玩家都能够看到球的初始位置。于是康师傅执行翻转变换。每个翻转变换被两个整数L和R定义，满足1 ≤ L ≤ R ≤ N并且重组成一个杯子段[L, R]的反转段。也就是，康师傅交换第L和第R个杯子，第L+1和第R-1个，以此类推。经过所有的这些操作，康师傅会问他的助手们选择一个他们认为有球的一个杯子。谁猜对了球的位置将赢得比赛，当然，其他助手需要去打扫厨房。康师傅不想在游戏结束之时去检查所有的N个杯子。他写下了一个值C和一个(L, R)对，请确定出包含球的杯子。

输入：

    第一行输入包含一个单一的整数T，表示测试实例数量。T个测试实例的描述位于其后。第一行的每个测试实例包含空格分隔的三个整数N、C和Q，分别代表杯子总数、初始球的位置和康师傅实施的翻转变换的数量。在随后的Q行中每行都包含空格分开的两个整数L和R，代表当前翻转变换操作的段边界。

输出：

   对于每一个测试实例，在一个独立的行输出球的最终位置。

约束：

   1 ≤ T ≤ 10

   1 ≤ N ≤ 100000

   1 ≤ C ≤ N

   1 ≤ Q ≤ 10000

   1 ≤ L ≤ R ≤ N

样例输入