问题描述

这是问题的简单版本。两个版本之间唯一的区别在于m和q的限制。在这个版本中，m=2，q=1。只有在两个版本的问题都被解决的情况下，你才能进行破解。

Narek和Tsovak忙于准备这一轮，因此他们没有完成作业，决定偷走David的作业。他们严格的老师注意到David没有作业，现在想要惩罚他。于是她雇佣了其他老师帮助她抓住David。现在m位老师正在一起追赶他。幸运的是，教室很大，所以David有很多地方可以藏身。

教室可以表示为一条从1到n的包含单元格的一维线。

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

David可以移动到相邻的单元格，或保持在当前单元格。
然后，每位老师同时移动到相邻的单元格，或保持在当前单元格。
这一过程持续到David被抓住为止。如果任何一位老师（可能超过一位）与David位于同一个单元格中，则抓住了David。每个人都能看到其他人的移动，因此他们都会采取最佳策略。

你的任务是找出老师们在采取最佳策略的情况下需要多少步才能抓住David。

采取最佳策略意味着学生的移动方式是最大化老师们需要抓住他的移动步数；而老师们则协调彼此，以最小化抓住学生所需的移动步数。

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

输入

在输入的第一行中，你会得到一个整数 t (1≤t≤105) — 测试用例的数量。每个测试用例的描述如下。

在每个测试用例的第一行中，你会得到三个整数 n, m 和 q (3≤n≤109, m=2, q=1) — 线上的单元格数量、教师的数量和查询的数量。

在每个测试用例的第二行中，你会得到 m 个不同的整数 b1,b2,…,bm (1≤bi≤n) — 教师的单元格编号。

在每个测试用例的第三行中，你会得到 q 个整数 a1,a2,…,aq (1≤ai≤n) — 大卫每个查询的单元格编号。

保证对于任何 i 和 j （1≤i≤m 和 1≤j≤q），都有 bi≠aj。

输出

对于每个测试用例，输出 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