题目描述

考虑一个序列 $S_1$ 与另一个序列 $S_2$ ，如果满足下列条件，则两个序列等价：

1. 两个序列长度相等。
2. 设序列长度为 $len$ ，对于任意的$i,j$ ( $1\leq i,j\leq Len,i\ne j$ )，若 $s_1[i]<s_1[j]$ ，则 $s_2[i]<s_2[j]$；若 $s_1[i]>s_1[j]$ ，则 $s_2[i]>s_2[j]$ 。

现给出序列 $S$ 和另外 $n$ 个序列 $T_1,T_2,…T_n$ 。 位置 $i$ 可行，当且仅当 $S[1..i]$ 的某个后缀等价于 $T_1…T_n$ 中的某个序列。你需要输出所有可行 $i$ 的值，按照升序输出。

输入格式

数据有若干组，第一行一个数 $Test$ ，表示数据组数以下有 $Test$ 组数据。 对于每组数据，第一行一个整数 $m$ ，表示序列的个数，其中，第一个序列表示序列 $S$ ,以下 $m-1$ 个序列表示 $T_1,T_2,…,T_n$（ $m=n+1$ ）。对于每个序列，第一行一个数表示其长度 $Len$ ，第二行 $Len$ 个数，表示这个序列。 每组数据用一个空行隔开。

输出格式

对于每组数据，按升序输出可行的i值，一行一个数。

每组数据之间不要加入多余空行。

样例输入

2
2
1
1
1
2
3
3
3 1 2
2
4 5
2
10 1

样例输出

1
2
3

提示

数据范围：

$S$ 的长度小于 $4\times10^5,m>1$ ， $T$ 的总长度小于$1 \times10^5$ 。

题目来源

2011福建集训