SP19174 WAL3A - Khairy and Gold Alloys

你可能对“Connect 4 游戏”有所了解。一天，Khairy 拿到了一个拥有无限高度的网格，以及 $n$ 个数字，这些数字表示第 $i$ 列中的棋子数量。

输入的第一行包含一个整数 $T$（$1 \leq T \leq 20$），表示测试用例的数量。 接下来每个测试用例包含两个部分：首先是一个正整数 $N$（$1 \leq N \leq 10^5$），表示列数；然后是 $N$ 个整数 $X_i$（$0 \leq X_i \leq 10^9$），用空格隔开，这些数字代表每一列中的棋子数量。

对于每个测试用例，输出一行，表示 Khairy 毁掉的金合金的数量。 **本翻译由 AI 自动生成**