该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

徐老师将全班 $n$ 个学生的成绩从低到高排序后贴在墙上（所有分数互不相同）。她观察到相邻两张成绩单之间的分数差距有大有小。徐老师想找出差距最大的那一对相邻成绩，计算它们的差值——她称之为"最大成绩断层"。

例如成绩 $[95, 88, 76, 100, 82, 70]$，排序后为 $[70, 76, 82, 88, 95, 100]$，相邻差值为 $6, 6, 6, 7, 5$，最大差值为 $7$。

有 $T$ 组成绩需要计算。

Format

Input

第一行一个正整数 $T$（$1 \leq T \leq 10$），表示测试组数。

对于每组测试，第一行一个正整数 $n$（$2 \leq n \leq 500$）。

第二行 $n$ 个互不相同的整数 $a_1, a_2, \dots, a_n$（$0 \leq a_i \leq 10^4$）。

Output

对于每组数据，输出一行一个整数表示排序后相邻分数的最大差值。

Samples

2
6
95 88 76 100 82 70
3
1 100 50

7
50

Limitation

1s, 1024KiB for each test case.