题号：NC200081
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
在ACM集训队群中，最喜欢膜法的就是菜菜K了，以至于他终于发现了一个神奇的膜法规则，但是同时他也发现了一个难题。
在这个群中，每个人都有一个地位值，菜菜K发现，只要A膜B，那么A的地位值就会变成A的地位减去B的地位（注意地位值一定为正整数，即一个人只能膜比他地位低的人），菜菜K想知道，所有人能得到的最低地位是多少？
输入描述:
第一行为一个整数t(1<= t <= 100)代表t组数据
在每组数据中：
第一行：一个整数n代表群中有n(1 <= n <= 1000)个人
第二行：给出所有人的地位值
输出描述:
对于每组数据：
输出一个数字代表可以得到的最低的地位值