Description

给定一些不同的一位数字，你可以从这些数字中选择若干个，并将它们按一定顺序排列，组成一个整数，把剩下的数字按一定顺序排列，组成另一个整数。组成的整数不能以0开头（除非这个整数只有1位）。

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

给定N个不同的0~9之间的数字，请你求出用这些数字组成的每对数中，差的绝对值最小的一对（或多对）数的绝对值是多少？

Format

Input

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

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

Output

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

Sample 1

Input

2
6
0 1 2 4 6 7
4
1 6 3 4

Output

28
5

Limitation

1s, 1024KiB for each test case.

Hint

友情提示：每个数字出现了偶数次会抵消。
例如2 2 2当作一个2来处理，3 3相当于没有数字。
这个在题目中好象没有说。