数字组队

Grade 0 Open Time Tuesday, 18 December 2012, 10:05 pm
Discount 0.8 Time Discount Tuesday, 18 December 2012, 10:05 pm
Allow late Yes Close Time Tuesday, 18 December 2012, 10:05 pm

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

例如,给你6个数:0,1,2,4,6,7,你可以用它们组成102467,也可以组成其他的很多数对,比如210764204176。这些对数中两个数差的绝对值最小的是204176,为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