1398.
最小差距
时间限制 1000 ms
内存限制 128 MB
        给定一些不同的一位数字,你可以从这些数字中选择若干个,并将它们按一定顺序排列,组成一个整数,把剩下的数字按一定顺序排列,组成另一个整数。组成的整数不能以0开头(除非这个整数只有1位)。
        例如,给定6个数字,0,1,2,4,6,7,你可以用它们组成一对数10和2467,当然,还可以组成其他的很多对数,比如210和764,204和176。这些对数中两个数差的绝对值最小的是204和176,为28。
        给定N个不同的0~9之间的数字,请你求出用这些数字组成的每对数中,差的绝对值最小的一对(或多对)数的绝对值是多少?
输入数据
输出数据
        T行,每行一个数,表示第i个数据的答案。即最小的差的绝对值。
样例输入
复制
2
6
0 1 2 4 6 7
4
1 6 3 4
\n
\n
· · · · · \n
\n
· · · \n