听说导体切割磁感线可以发电？

 

今天，zhuaiballl想要做切割磁感线运动，感受雷电的力量。

 

南北方向有四条马路，从西到东依次是京师路，木铎路，金声路和新街口外大街，可以看成是四条平行的数轴，且相邻的两条数轴之间距离为1m。东西走向有许多小道连接了相邻的马路。假设地磁南极和地理北极重合，地磁北极和地理南极重合。现在zhuaiballl位于京师路的某个位置，想要出发前往新街口外大街，速度为1m/s。由于可能没有一条路径从西到东一直连向新街口外大街，所以每次遇到丁字路口时，zhuaiballl需要选择是往左走还是往右走，样例如下图所示。

 

 

zhuaiballl想要感受尽可能强的雷电力量，所以希望从他开始往东走时开始，到他到达新街口外大街所需要的时间尽可能短。

 

现在，给你附近的地图，你能否求出从zhuaiballl开始往东走时开始，到他到达新街口外大街的最短时间？

输入描述:

第一行是一个正整数T(≤ 20)，表示测试数据的组数，

对于每组测试数据，

第一行是一个整数n,m,k(1≤ n,m,k ≤ 100000)，分别表示连接京师路与木铎路，木铎路与金声路，金声路与新街口外大街的道路个数，

第二行包含n个以空格分隔的整数a1,a2,...,an，表示连接京师路与木铎路的各个小道的南北方向坐标（单位：m），

第三行包含m个以空格分隔的整数b1,b2,...,bm，表示连接木铎路与金声路的各个小道的南北方向坐标（单位：m），

第四行包含k个以空格分隔的整数c1,c2,...,ck，表示连接金声路与新街口外大街的各个小道的南北方向坐标（单位：m），

保证每行坐标按严格递增的顺序给出，并且坐标绝对值不超过109。

输出描述:

对于每组测试数据，输出一行，包含一个整数，表示答案（单位：s）。

1
3 3 2
-1 1 4
-3 2 4
-1 1

5