### 问题描述 大衣有两个长度为 $N​$ 的数组 $A,B​$。 在一次操作中，他可以选择一个索引 $i(1\le i\le N)​$，然后交换元素 $A_i​$ 和 $B_i​$。 大衣可以进行任意次数的操作，他想让 $(A_{\max}-A_{\min})$ 的值最小，请你帮他找出最小的可能值。 其中 $A_\max$ 表示数组 $A$ 中元素的最大值，$A_\min$ 表示数组 $A$ 中元素的最小值。 ### 输入格式 第一行输入一个正整数 $T$ 表示测试数据的组数。 接下来 $T$ 组测试数据每组输入三行： - 第一行输入一个正整数 $N$ 表示数组的长度。 - 第二行输入 $N$ 个整数 $A_1,A_2,\cdots,A_N$ 表示数组 $A​$ 的元素。 - 第三行输入 $N$ 个整数 $B_1,B_2,\cdots,B_N$ 表示数组 $B​$ 的元素。 ### 输出格式 对于每组测试数据，输出一个整数表示 $(A_{\max}-A_{\min})​$ 的最小值，并换行。 ### 样例输入 ```text 3 2 1 2 2 1 3 1 5 3 2 3 1 4 4 2 5 1 5 3 4 1 ``` ### 样例输出 ```text 0 1 3 ``` ### 说明 样例 $1$：大衣可以进行如下操作： - 选择索引 $i=1$，然后交换元素 $A_1$ 和 $B_1$。 此时数组 $A​$ 变成 $[2,2]​$，$(A_{\max}-A_{\min})​$ 的值为 $0​$，可以证明没有更小的可能值。 样例 $2$：大衣可以进行如下操作： - 选择索引 $i=1​$，然后交换元素 $A_1​$ 和 $B_1$。 - 选择索引 $i=2​$，然后交换元素 $A_2​$ 和 $B_2​$。 此时数组 $A$ 变成 $[2,3,3]$，$(A_{\max}-A_{\min})$ 的值为 $1$，可以证明没有更小的可能值。 样例 $3​$：大衣可以进行如下操作： - 选择索引 $i=2​$，然后交换元素 $A_2​$ 和 $B_2​$。 - 选择索引 $i=3$，然后交换元素 $A_3$ 和 $B_3$。 此时数组 $A$ 变成 $[4,3,4,1]$，$(A_{\max}-A_{\min})$ 的值为 $3$，可以证明没有更小的可能值。 ### 评测数据规模 对于所有的评测数据，$1\le T\le 20​$，$1\le N\le 10^4​$，$1\le A_i,B_i\le10^9​$。