该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

背景

月亮啊月亮 你不懂，六便士到底有多重

那辆通往故乡的大巴车

又出现在她的梦

枕头被她狠狠地揪着

她的泪流着不知今年过了

明年是走还是留呢

朦胧月色掠过泪痕 她的面庞青涩

又有晚风吹过 窗外山茶花竟开了

题目描述

你拥有 $n$ 个整数集合 $S_{1}, S_{2}, \ldots, S_{n}$。若集合 $S$ 可通过选择 $S_{1}, S_{2}, \ldots, S_{n}$ 中的若干（可能为零个）集合使其等于这些集合的并集 $^{\dagger}$，则称 $S$ 为可达集合。若未选择任何集合 $S_{1}, S_{2}, \ldots, S_{n}$，其并集为空集。

求满足 $S \neq S_{1} \cup S_{2} \cup \ldots \cup S_{n}$ 的可达集合 $S$ 中元素个数的最大值。

$^{\dagger}$ 集合 $A_1, A_2, \ldots, A_k$ 的并集定义为至少出现在其中一个集合中的元素组成的集合，记作 $A_1 \cup A_2 \cup \ldots \cup A_k$。例如 $\{2, 4, 6\} \cup \{2, 3\} \cup \{3, 6, 7\} = \{2, 3, 4, 6, 7\}$。

输入格式

每个测试包含多个测试用例。第一行包含测试用例的数量 $t$（$1 \le t \le 100$）。接下来是各个测试用例的描述。

每个测试用例的第一行包含一个整数 $n$（$1 \le n \le 50$）。

接下来的 $n$ 行描述集合 $S_1, S_2, \ldots, S_n$。其中第 $i$ 行包含一个整数 $k_{i}$（$1 \le k_{i} \le 50$）—— 表示 $S_{i}$ 的元素个数，随后是 $k_{i}$ 个整数 $s_{i, 1}, s_{i, 2}, \ldots, s_{i, k_{i}}$（$1 \le s_{i, 1} < s_{i, 2} < \ldots < s_{i, k_{i}} \le 50$）—— 表示 $S_{i}$ 的元素。

输出格式

对于每个测试用例，输出一个整数 —— 满足 $S \neq S_{1} \cup S_{2} \cup \ldots \cup S_{n}$ 的可达集合 $S$ 中元素的最大数量。

输入输出样例 #1

输入 #1

4
3
3 1 2 3
2 4 5
2 3 4
4
4 1 2 3 4
3 2 5 6
3 3 5 6
3 4 5 6
5
1 1
3 3 6 10
1 9
2 1 3
3 5 8 9
1
2 4 28

输出 #1

4
5
6
0

说明/提示

注意

在第一个测试用例中，$S = S_{1} \cup S_{3} = \{1, 2, 3, 4\}$ 是可获得的最大集合，且不等于 $S_1 \cup S_2 \cup S_3 = \{1, 2, 3, 4, 5\}$。

在第二个测试用例中，可以选择 $S = S_{2} \cup S_{3} \cup S_{4} = \{2, 3, 4, 5, 6\}$。

在第三个测试用例中，可以选择 $S = S_{2} \cup S_{5} = S_{2} \cup S_{3} \cup S_{5} = \{3, 5, 6, 8, 9, 10\}$。

在第四个测试用例中，唯一可获得的集合是 $S = \varnothing$。