题号：NC54091
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
欧涛是个憨憨，现在有n个数字，由于数太多，他无法很好的统计其总和是多少。
所以现在欧涛想将所有的数都变成一样的,但是其变化之后的所有数字的和要大于或者等于之前数字的和,同时他又想要这个数最小。
请问这个最小的数是多少。
欧涛有很多组数想知道，所以请你回答欧涛的多次疑问。
输入描述:
第一行输入一个正整数q(1≤q≤100) --代表询问的次数
第二行输入一个正整数n(1≤n≤100) --代表给定数的个数
第三行给n个整数 a1,a2,...,an(1≤ai≤107)
输出描述:
对于每个询问,输出一个整数--最小的符合欧涛要求的正整数。
示例1
输入
复制
3
5
1 2 3 4 5
3
1 2 2
4
1 1 1 1