描述

最近炮姐心事重重,因为她看到了她的妹妹们,并且了解到了量产型能力者计划。 该计划是解析生产出超能力者的基因序列方程式,目的在于百分之百确实生产在偶发下才会产生的超能力者。进行“量产型能力者计划”的是樋口制药·第七药学研究所,由天井亚雄负责。“量产型能力者计划”使用“超电磁炮”御坂美琴的DNA进行量产“妹妹们”的实验

。为了加快“妹妹们”肉体和人格的成长速度,实验使用了Zid-02、Riz-13、Hel-03等药物在十四天后就可以得到与超电磁炮相同的肉体,而言语、运动及伦理等基本的脑内情报由学习装置强行输入,每个“妹妹”单价18万日元。但是在实验最后阶段,根据“树形图设计者”的演算结果,量产出来来的“妹妹们”的能力还不及超电磁炮的1%,平均只有等级2的程度,不论基因操作还是后天教育都无法做成等级5的超能力者的复制人。

对于如此丧心病狂的计划,炮姐当然要摧毁他们。根据炮姐的基友白井黑子得到的情报,这个计划共有N个实验室,有些实验室有密码,有些实验室有守卫者(item的成员或者school成员或者丧心病狂的一方通行),但是这种问题怎么能阻止炮姐呢。那么问题来了,挖掘机哦不,破解这些地方所需的时间从大到小排序是怎样的呢。炮姐日理万机,事务繁忙。能否请聪明的你来解决呢。

Input

第一行,有一个整数t代表样例的总数,之后有t个样例。
每个样例第一行都有一个数字N(大于0,但不超过100),代表有N个实验室,他们的编号为1到N。
之后有2N行,代表所有实验室的信息,对于每个实验室,输入格式是这个样子的。
对于i*2-1行,首先是一个整数p,代表密码个数,之后有p个密码(p不大于10),每个密码后面都有一个空格,每个密码是一组01串(长度不超过20),串的长度就是它需要的破解时间。
对于i*2行,首先是一个整数q(q不大于10),代表守卫者的个数,之后有q个数字,每个数字代表打败这个守卫需要的时间(每个数字大于等于0,但不超过100)。

Output

对于每组样例, 按照所需要破解时间从大到小输出实验室的编号,每一个编号占一行。如果有实验室破解的时间一样长,就按照它们原本的顺序排序。详细内容可以见样列。

Example Input

2
2
2 0101 10
1 2
1 01010101
1 5
2
1 0101
1 2
1 010101
0

Example Output

2
1
1
2

Author

love_kd