ACM Smallest Difference

给定一些不同的十进制数字（distinct decimal digits），您可以通过选择这些数字的非空子集（non-empty subset）并以某种顺序编写它们，从而形成一个整数。 剩下的数字可以以某种顺序写下来形成第二个整数。除非所得的整数为0，否则整数不能以数字0开头。

例如，如果给出数字0,1,2,4,6和7，则可以写入整数10和2467.当然，有许多方法可以形成这样的整数对：210和764， 204和176等。最后一对的整数之间的差的绝对值为28，结果是由上述规则形成的其他对不能达到较小的差异。
Input
第一行输入包含要执行的案例数。对于每种情况，都有一行输入，其中包含至少两个，但不超过10位小数。(小数位数是0 1，…9)。 在输入的一行中，不会有数字出现超过一次。数字会以增加的顺序出现，被一个空白的空间隔开。
Output
对于每个测试用例，在单行上写入可以从给定数字写入的两个整数的最小绝对差，如上述规则所述。
Sample Input
1
0 1 2 4 6 7
Sample Output
28