B1. 严格的老师（简单版）
每个测试的时间限制：$1.5$ 秒
每个测试的内存限制：$256$ 兆字节

这是该问题的简单版本。两个版本之间的唯一区别在于 $m$ 和 $q$ 的约束条件。在此版本中，$m=2$ 且 $q=1$。只有当问题的两个版本都解决时，你才能进行破解。

Narek 和 Tsovak 忙于准备这场比赛，因此他们没有完成作业，决定去偷 David 的作业。他们严格的老师发现 David 没有作业，现在想要惩罚他。她聘请了其他老师来帮助她抓住 David。现在有 $m$ 位老师一起追捕他。幸运的是，教室很大，David 有很多地方可以藏身。

教室可以表示为一个一维的线，格子编号从 $1$ 到 $n$，包括两端。

开始时，所有 $m$ 位老师和 David 都位于不同的格子中。然后他们进行移动。在每一步移动中：

$1.$ David 移动到相邻的格子或停留在当前格子。 $2.$ 然后，$m$ 位老师同时移动到相邻的格子或停留在当前格子。

这个过程一直持续到 David 被抓住为止。如果任何一位老师（可能多于一位）与 David 位于同一个格子，则 David 被抓住。每个人都能看到其他人的移动，因此他们都以最优方式行动。

你的任务是：如果所有参与者都最优行动，计算老师们抓住 David 需要多少步。

最优行动的含义是：学生以最大化老师们抓住他所需要的步数的方式行动；老师们相互协调，以最小化抓住学生所需的步数。

此外，由于 Narek 和 Tsovak 认为这个任务很简单，他们决定给你 $q$ 个关于 David 位置的查询。注意：这是简单版本，你只会得到一个查询。

输入
第一行包含一个整数 $t$（$1 \le t \le 10^5$）——测试用例的数量。接下来是每个测试用例的描述。

每个测试用例的第一行包含三个整数 $n$、$m$ 和 $q$（$3 \le n \le 10^9$，$m=2$，$q=1$）——线上格子的数量、老师的数量和查询的数量。

每个测试用例的第二行包含 $m$ 个互不相同的整数 $b_1, b_2, \dots, b_m$（$1 \le b_i \le n$）——老师们所在的格子编号。

每个测试用例的第三行包含 $q$ 个整数 $a_1, a_2, \dots, a_q$（$1 \le a_i \le n$）——每个查询中 David 所在的格子编号。

保证对于任意 $i$（$1 \le i \le m$）和 $j$（$1 \le j \le q$），有 $b_i \ne a_j$。

输出
对于每个测试用例，输出 $q$ 行，第 $i$ 行包含第 $i$ 个查询的答案。

示例
输入：

3
10 2 1
1 4
2
8 2 1
3 6
1
8 2 1
3 6
8

输出：

1
2
2

提示
在第一个示例中，学生可以停留在格子 $2$。初始位于格子 $1$ 的老师可以在一步内到达格子 $2$。因此答案为 $1$。

在第二个示例中，学生应该停留在格子 $1$。初始位于格子 $3$ 的老师可以在两步内到达格子 $1$。因此答案为 $2$。