音乐节

• 时间限制：1 秒
• 内存限制：512 MiB

题目描述

有 $n$ 张专辑，第 $i$ 张专辑依次包含 $k_i$ 首歌，酷炫度为 $a_{i,1},\ldots,a_{i,k_i}$。专辑必须整张播放，且不能改变专辑内歌曲顺序，但可以任意安排专辑之间的播放顺序。

如果一首歌的酷炫度严格大于此前播放过的所有歌曲，玛莎就获得 $1$ 点印象值。请最大化总印象值。

输入格式

第一行一个整数 $t$，表示测试组数。

每组测试数据第一行一个整数 $n$。随后描述 $n$ 张专辑：每张专辑先输入 $k_i$，下一行输入 $k_i$ 个整数 $a_{i,1},\ldots,a_{i,k_i}$。

输出格式

对每组测试数据输出一行最大印象值。

样例输入 1

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

样例输出 1

4
4

数据范围

对于所有测试数据：

• $1\le t\le 2\times10^5$；
• $1\le n,k_i,a_{i,j}\le 2\times10^5$；
• 单个输入文件内所有测试组的 $\sum k_i\le2\times10^5$。

每个测试点独立计分；同一子任务内各测试点等分。