산과 산 사이

케이블카를 타 본 적이 있는가? 정말 재미있다. 우리 회사는 높은 산 두 곳을 잇는 새 케이블카 노선을 짓고 있고, 노선 설계를 도와주면 무료 탑승권을 준다.

회사는 두 산에 승강장을 하나씩 세우려고 한다. 케이블은 이 두 승강장을 잇는다. 각 산에서 승강장을 세울 만한 지점은 이미 조사해 두었고, 그 지점의 고도도 모두 기록해 두었다.

한 엔지니어는 두 승강장의 고도가 같거나 최대한 비슷하면 에너지를 크게 절약한다고 지적했다. 조사한 지점 중에서 각 산마다 하나씩 골라, 두 지점의 고도 차이를 가장 작게 만들어라.

첫째 줄에 테스트 케이스의 개수 $T$가 주어진다 ($1 \le T \le 100$). 이어서 테스트 케이스마다 두 줄씩, 모두 $2T$개의 줄이 주어진다.

각 테스트 케이스의 두 줄은 한 산에서 승강장을 세울 만한 지점의 고도를 나타낸다. 각 줄은 기록된 고도의 개수 $N$으로 시작하고 ($1 \le N \le 1\,000$), 그 뒤에 그 산에서 기록한 고도 $N$개가 이어진다. 고도는 모두 $1$ 이상 $1\,000\,000$ 이하의 정수다.

각 테스트 케이스마다 두 산에서 한 지점씩 골랐을 때 가능한 최소 고도 차이를 한 줄에 출력한다.