股票有风险，投资需谨慎，小G最近买了一支股票，作为一名优秀的程序员，小G是可以预测股票走势的。现给你接下来n天的股票价格，请问这n天中最高的股票价格是多少？
第一行输入一个整数t（t<10），表示t组测试数据对于每组测试数据：第一行输入一个整数n（n<1e6）第二行输入n个整数
对于每组数据，输出这n天中最高的股票价格
2 4 1 2 3 4 5 10 80 90 53 49
4 90