CF2266A Good Contest

下一场编程竞赛有三道题目和 $n$ 名参赛者。 第 $1$ 题是简单题，第 $2$ 题是中等题，第 $3$ 题是难题。 如果某位参赛者没有解出全部三道题目，则称该参赛者为弱者。 不幸的是，记分牌丢失了。仅剩下一个长度为 $3$ 的数组 $a$，其中 $a_i$ 表示解出第 $i$ 题的人数。 在所有满足这些信息的可能记分牌中，求可能的弱者人数的最小值。

第一行包含一个整数 $t$（$1 \le t \le 3000$），表示测试用例数量。 每个测试用例的第一行包含一个整数 $n$（$1 \le n \le 9$），表示参赛者人数。 每个测试用例的第二行包含三个整数 $a_1, a_2, a_3$（$0 \le a_i \le n$），表示解出第 $i$ 题目的人数。

对于每个测试用例，输出一个整数——最小可能的弱者人数。

在第一个测试用例中，所有 $3$ 名参赛者都可以解出全部三道题目，所以答案为 $0$。 在第二个测试用例中，第 $1$ 名参赛者只解出了第 $1$ 题和第 $2$ 题，而第 $2$、$3$、$4$ 名参赛者解出了全部三道题。因此，第 $1$ 名参赛者是唯一的弱者，所以答案为 $1$。可以证明这是最小值。 由 ChatGPT 5 翻译