题目详情 - 差值 - 南阳理工学院OJ

ID: 1221

远端评测题

3000ms

128MiB

难度: (无)

上传者:

输入一个整数数组，将它们连接起来排成一个数，找出能排出的所有数字中最大，最小的两个，输出两个数的差值。例如输入数组{1, 2}，则输出9。

Input

第一行输入一个整数T,表示有T组测试数据。每组测试数据的第一行输入一个整数n（0<n<=1000），第二行输入n个整数ai（0<=ai<2^32）。

Output

输出最大数最小数的差值，输出占一行。

Sample Input

1
3
1 2 3

Sample Output

HINT

Source