A-原初的信纸
题号:NC200304
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
64bit IO Format: %lld

题目描述

「师父,那种东西还有用吗」格蕾停下手上的工作问道
「还有的」我反转着手上的信纸,虽然从那里(side)回来之后这封信就变成了空白的信纸,但内在的魔术架构还存在,而且还在不断的从大源之中吸收魔力。只要激活了某些地方就能使用这件礼装了吧
在一番徒劳之后,我不得不舍弃寻常的思路,这件礼装的精细和复杂程度远超我的预计,甚至是可以拿到课堂上做范例的
「亲爱的哥哥」一个令我胃疼的声音从门外传来,如果可以的话,我真想装作不在房间里面,但是格蕾已经去开门了
「你应该已经拿到那家伙预留下来的尾款了,还要做什么」
「当然是协助我亲爱的哥哥啊」莱尼斯虽然表面上笑着,但是我明显看出那笑容中的恶意,但不得不承认我现在确实需要她,准确说是那副魔眼
简要的和她阐述之后,她也明白了需要做什么
为了让之前的事件的真相大白,我需要用到四骑士之信,而激活它的原理是在它的魔术架构上找到一个最大的汇入点,然后打入魔力。在莱尼斯的魔眼帮助下我会得到所有汇入点的大小,而我只需要知道最大的汇入点的大小就好了。

输入描述:

第一行输入一个整数T (1<=T<=100),代表有T个样例。
对于每组样例,第一行输入一个整数N (1<=N<=10000),表示有汇入点的数量。第二行输入N个整数A(0<= Ai <=10000),表示第i个汇入点的大小。

输出描述:

对于每一组样例,输出最大的汇入点的大小
示例1

输入

复制
2
3
3 2 1
5
1 2 3 4 5

输出

复制
3
5

说明

第一组样例有3个汇点,最大的汇点为3
第二组样例有5个汇点,最大的汇点为5