Add to make Positive

An array $A$ of length $N$ is called good if the sum of all it's elements is non-negative, i.e. $(A_1 + A_2 + \ldots + A_{N}) \ge 0$. Find the minimum non-negative integer $X$ such that if you add $X$ to each element of the array, the array becomes good. That is, an array $B$ of length $N$, defined as $B_i = A_i + X$, is good. ### Input - The first line of input will contain a single integer $T$