A. Очередное приравнивание цен
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вы являетесь владельцем и продавцом в небольшом магазине поблизости. У вас продается $$$n$$$ товаров, $$$i$$$-й товар стоит $$$a_i$$$ монет.

Вы устали вспоминать цену каждого товара, когда покупатели спрашивают ее, поэтому вы решили упростить себе жизнь. Если выражаться более точно, вы решили установить одну и ту же цену для всех $$$n$$$ товаров, имеющихся в наличии.

Тем не менее, вы не хотите терять деньги, поэтому вам необходимо выбрать цену таким образом, чтобы сумма новых цен была не меньше суммы изначальных цен. Это значит, что если вы продадите все $$$n$$$ товаров по новой цене каждый, вы получите хотя бы столько же (или больше) денег, как если бы вы продали их по старым ценам.

С другой стороны, вы не хотите терять покупателей из-за слишком больших цен, поэтому среди всех цен, которые вы можете выбрать, вам необходимо выбрать минимально возможную.

Итак, вам необходимо найти такую минимально возможную равную цену всех $$$n$$$ товаров, что если вы продадите их по этой цене, вы получите хотя бы столько же (или больше) денег, как если бы вы продали их по старым ценам.

Вам необходимо ответить на $$$q$$$ независимых запросов.

Входные данные

Первая строка входных данных содержит одно целое число $$$q$$$ ($$$1 \le q \le 100$$$) — количество запросов. Затем следуют $$$q$$$ запросов.

Первая строка запроса содержит одно целое число $$$n$$$ ($$$1 \le n \le 100)$$$ — количество товаров. Вторая строка запроса содержит $$$n$$$ целых чисел $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 10^7$$$), где $$$a_i$$$ равно цене $$$i$$$-го товара.

Выходные данные

Для каждого запроса выведите ответ на него — минимально возможную равную цену всех $$$n$$$ товаров, что если вы продадите их по этой цене, вы получите хотя бы столько же (или больше) денег, как если бы вы продали их по старым ценам.

Пример
Входные данные
3
5
1 2 3 4 5
3
1 2 2
4
1 1 1 1
Выходные данные
3
2
1