Problem Description

科学家小沃沃在研究病毒传播的规律，从而控制疫情。

有 $n$ 个人，编号分别为 $1,2,...,n$。我们用荧光粉代替病毒，编号为 1 的人，在第 0 时刻涂上了荧光粉，剩下的人在第 0 时刻没有涂。

对于第 $i$ 个人，我们知道这个人在哪些时刻出现在了哪些地方。

如果时刻 $t$，某个人和身体上有荧光粉的人，出现在了同一地点，那么从时刻 $t$ 以后，这个人也会沾上荧光粉。

从小到大输出实验结束后身体上有荧光粉的人的编号。

Input

第一行一个整数 $T(1 \leq T \leq 20)$ 表示 $T$ 组数据。

对于每组数据，第一行一个整数 $n (1 \leq n \leq 20000)$ 表示 $n$ 个人。

对于第 $i$ 个人，第一行输入一个整数 $len[i](1 \leq len[i] \leq 100
)$ 表示这个人的活动轨迹。

接下来 $len[i]$ 行，每行输入两个整数 $t, p(1 \leq t \leq 100, 1 \leq p \leq 10)$ 表示这个人 $t$ 时刻出现在了 $p$ 位置，保证 $t$ 按严格递增的顺序给出。

除了这 $len[i]$ 个时刻，这个人都呆在家里，或者换句话说，他/她不在任何位置。
保证 $len[1] + len[2] + ... + len[n] \leq 200000$。

Output

对于每组数据输出一行，表示所有患者的编号。按编号从小到大输出。

2
4
2
1 1
2 2
3
2 2
3 3
4 4
1
4 4
1
2 1
3
3
1 1
3 1
6 1
3
4 1
5 1
6 1
1
5 1

1 2 3
1 2

样例解释
Case 1:
第 2 时刻，位置 2，1 与 2 相遇，2 沾上了。
第 4 时刻，位置 4，2 与 3 相遇，3 沾上了。