Description

信仰神奇海螺吧！

在神奇海螺的加持下，小桂同学获得了两个分别由$n$和$m$个整数组成的序列：$a$和$b$。他将两个数的相近度定义为它们的差的绝对值。现在，小桂同学想要在这两个序列中各取一个数，使得这两个数的相近度最小。请告诉小桂同学这个最小的相近度是多少。

Input Format

第一行输入一个正整数$T$（$1≤T≤5000$），表示共有$T$组测试样例。

对于每组测试样例：

第一行输入两个正整数$n,m$（$1≤n,m≤10^5$），分别表示序列$a$的长度和序列$b$的长度。

第二行输入$n$个整数，其中第$i$个整数$a_i$（$-2^{31}≤a_i≤2^{31}-1$），表示序列$a$中的第$i$个元素。

第三行输入$m$个整数，其中第$i$个整数$b_i$（$-2^{31}≤b_i≤2^{31}-1$），表示序列$b$中的第$i$个元素。

题目保证所有测试样例中序列$a,b$的元素个数总和不超过$2*10^5$，且所有数据都在$int$范围以内。

Output Format

对于每组测试样例，输出一行，包含一个正整数，表示答案。

1
6 4
1 2 3 7 9 8
10 6 5 4

1

Source

1816 Online Judge 10.100.0.232