#CF2266A. Good Contest

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$),其中 $a_i$ 表示解出第 $i$ 道题的参赛者人数。

输出格式

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

样例

6
3
3 3 3
4
4 4 3
1
1 1 1
9
9 8 9
5
0 5 5
6
4 3 2
0
1
0
1
5
4

说明

在第一个测试用例中,所有 $3$ 名参赛者都可以解出全部三道题,因此答案为 $0$。

在第二个测试用例中,参赛者 $1$ 可以只解出第 $1$ 题和第 $2$ 题,而参赛者 $2$、$3$、$4$ 解出全部三道题。因此,参赛者 $1$ 是唯一的弱者,答案为 $1$。可以证明这是最小的。

来源

导入自 Codeforces — Codeforces Round 1122 (Div. 3)。