描述

给定若干个互不相同的十进制数字，你可以从中选择一个非空子集的数字，并按某种顺序排列构成一个整数。剩下的数字也可以按某种顺序排列，构成第二个整数。除非结果是 0，否则这两个整数都不能以 0 开头。

例如，如果给定的数字是 0、1、2、4、6 和 7，你可以构成整数对 10 和 2467。当然，也可以有很多其他的构法，比如 210 和 764、204 和 176 等。在最后一对中，两数的差的绝对值是 28，而实际上没有其他合法组合能得到更小的差值。

输入

输入的第一行是接下来的测试用例数量。每个测试用例占一行，包含至少两个、至多十个十进制数字（数字范围是 0 到 9）。每一行中的数字不重复，按升序排列，数字之间用一个空格隔开。

输出

对于每一个测试用例，输出一行，表示按题目规则从给定数字构造出的两个整数之间的最小绝对差值。

输入示例 1

1  
0 1 2 4 6 7

输出示例 1

28

题目来源
Rocky Mountain 2005