OI题库

给你一些一位数，你将它们组成两队，而且每队组成一个整数（组成的整数0不得排在其它数字的前面，因为这样会造成0无效）。

例如，给你6个数：0,1,2,4,6,7，你可以用它们组成10和2467，也可以组成其他的很多数对，比如210和764，204和176。这些对数中两个数差的绝对值最小的是204和176，为28。

给定N个不同的0~9之间的数字，请你将它们组成两个整数，而且要求差的绝对值是最小，并求出这个最小的差。

因为世界上只有10个不同的数字，所以N的范围是2-10。

输入：

第一行包括一个数T（T≤1000），表示测试数据的组数。

每组数据包括两行，第一行为一个数N（2≤N≤10），表示数字的个数。

下面一行为N个不同的一位数字。

输出：

T行，每行一个数，表示第i组数据的答案。即最小的差的绝对值。

样例输入：

2

6

0 1 2 4 6 7

4

1 6 3 4

样例输出：

28

5