在开放式的学分制中，学生们可以选择自己喜欢的任何课程。但是有一个问题，有些学生的年级比其他学生高。这个课程的教授发现，在他的课上有相当一批学生是来自高年级的。
但是他想公平的对待那些新入学的学生，所以他想进行一次测试来评估一下学生的水平。他想知道高年级的学生比低年级的学生最大的分数差是多少。比如一个高年级的学生得了80分，一个低年级的学生得了70分，那么这个差值就是10.
注意，差值是多少就输出多少，不用关心绝对值。请你帮助教授来解决这个问题。

第一行一个整数T表示测试数据组数，最多不超过20组。
每组测试数据：
第一行，一个整数n，表示这门课上学生的总数（2≤n≤100000）
接下来n行，每行一个整数，分别表示这n个学生的分数，分数的范围是（1-150000）。第i个整数，表示第i个学生的成绩。如果i<j，表示第i个学生的年级比第j个学生的年级高

对于每组测试数据，输出一行，表示所有的学生中高年级的学生比低年级的学生分数差值的最大值。

高效算法 UVA level6