### 问题描述 欧涛是个憨憨，现在有 $n$ 个数字，由于数太多，他无法很好的统计其总和是多少，所以现在欧涛想将所有的数都变成一样的，但是其变化之后的所有数字的和要大于或者等于之前数字的和，同时他又想要这个数最小，请问这个最小的数是多少，欧涛有很多组数想知道，所以请你回答欧涛的多次疑问。 ### 输入格式 第一行输入一个正整数 $q(1≤q≤100)$ 代表询问的次数。 第二行输入一个正整数 $n(1≤n≤100) $ 代表给定数的个数。 第三行给 $n$ 个整数 $a_1,a_2,...,a_n(1≤a_i≤10^7)$。 ### 输出格式 对于每个询问，输出一个整数，最小的符合欧涛要求的正整数。 ### 输入样例 ```c++ 3 5 1 2 3 4 5 3 1 2 2 4 1 1 1 1 ``` ### 输出样例 ```c++ 3 2 1 ```