Maximum Batches

Chef wants to prepare batches of his famous tacos. Each batch requires one unit of every ingredient. Given the number of ingredient types and the available quantity of each, determine the maximum number of complete batches Chef can produce.

In other words, if there are \( N \) ingredients with quantities \( a_1, a_2, \dots, a_N \), then the maximum number of batches is \( \min\{a_1, a_2, \dots, a_N\} \), since the ingredient with the minimum availability limits the production.

inputFormat

The first line of input contains an integer \( T \) representing the number of test cases. Each test case consists of two lines: the first line contains an integer \( N \) denoting the number of ingredient types, and the second line contains \( N \) space-separated integers indicating the available quantities of each ingredient.

outputFormat

For each test case, output a single line containing the maximum number of complete batches that can be made.

2
3
10 20 30
5
12 15 10 5 8

10
5