태권도

태권도는 한국의 전통 무술에서 출발해 현대 국제 스포츠로 발전했으며, 2000년 시드니 올림픽에서 IOC(국제올림픽위원회)의 정식 종목으로 채택되었다. 태권도 경기에는 개인전과 단체전이 있다. 개인전은 두 선수가 겨루는 경기이고, 단체전은 여러 개인전을 모아 구성한다.

두 선수 그룹이 주어졌을 때 단체전을 구성하려고 한다. 각 개인전에서는 첫 번째 그룹의 선수 한 명과 두 번째 그룹의 선수 한 명을 뽑아 맞붙인다. 한 선수는 최대 한 번의 개인전에만 출전할 수 있으므로, 두 그룹의 크기를 각각 $n_1$, $n_2$라고 하면 정확히 $\min\{n_1, n_2\}$번의 개인전을 만든다.

공정한 경기를 위해 각 개인전에서 맞붙는 두 선수의 몸무게는 가능한 한 비슷해야 한다. 두 그룹에 속한 선수들의 몸무게가 주어질 때, 모든 개인전에서 맞붙는 두 선수의 몸무게 차이(절댓값)의 합이 최소가 되도록 짝을 짓는 방법을 찾아라.

첫째 줄에 테스트 케이스의 개수 $T$가 주어진다.

각 테스트 케이스의 첫째 줄에는 두 정수 $n_1$, $n_2$ ($1 \le n_1, n_2 \le 500$)가 주어지며, 각각 첫 번째 그룹과 두 번째 그룹의 선수 수이다. 이어지는 $n_1$개의 줄에는 첫 번째 그룹 선수들의 몸무게가 한 줄에 하나씩, 그다음 $n_2$개의 줄에는 두 번째 그룹 선수들의 몸무게가 한 줄에 하나씩 주어진다. 모든 몸무게는 $40.0$ 이상 $130.0$ 이하이며 소수점 아래 한 자리($0.1$의 배수)까지 주어진다. $\min\{n_1, n_2\}$개의 짝을 지어야 한다.

각 테스트 케이스마다, $\min\{n_1, n_2\}$번의 개인전에서 맞붙는 두 선수의 몸무게 차이(절댓값)의 합의 최솟값을 한 줄에 출력한다. 값은 소수점 아래 한 자리까지 출력한다.