Given three sorted arrays A[], B[] and C[], your task is to write a program that helps to find 3 elements i, j and k from A, B and C respectively such that max(abs(A[i] – B[j]), abs(B[j] – C[k]), abs(C[k] – A[i])) is minimized. Here abs() indicates absolute value.

Example :

Input: A[] = {1, 4, 10}
B[] = {2, 15, 20}
C[] = {10, 12}
Output: 5
10 from A, 15 from B and 10 from C
max( abs(10-15) , abs(15-12) , abs(10-10)) that is: 5
Input: A[] = {20, 24, 100}
B[] = {2, 19, 22, 79, 800}
C[] = {10, 12, 23, 24, 119}
Output: 2

Input: First line of the input contains an integer T, denoting the number of test cases. Then T test case follows. First line of each test case contains an integer 'p' denoting the size of the first array A[]. Then next line contains 'p' space integers denoting the elemets of the array A[]. Next line contains an integer 'q'. Then next line contains 'q' space sperated integers denoting the elements of the array B[]. Next line contains an integer 'r' denoting the size of array C[]. The next line contains 'r' space separated integers denoting the elements of the array C[].

Output:
For each test case Print maximum abs difference of all pairs .