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

Description

博客是一个能非常方便记录自己学习历程的工具，而当你的博客内容非常多的时候，仅仅使用标签和分类已经不足以让你快速定位到要找的博文。
这时，就需要一个搜索引擎来让你更快定位到目标博文。

搜索引擎的基本原理就是计算每一个文章与搜索词的相似程度，按照相似程度从大到小显示出来。
经过复杂的代码计算，我们终于解决了字符编码、抛弃冗杂信息的工作，生成了一个每篇文章的摘要信息。现在给你一些关键词，你能找到最符合要求的文章么？
对于文章的**匹配程度**定义如下：
如果我们将搜索词去除几个单词，剩余的单词按顺序组成一个**搜索序列**，并且这个序列在摘要中出现了（可以不连续），那么我们就称这个**搜索序列**与该文章是**匹配**的。
我们自然希望与该文章**匹配**的**搜索序列**越长越好，所以搜索词与文章的**匹配程度**就是上述**搜索序列**的最长长度

Format

Input

第一行为数据组数T（1<=T<=10）
接下来一行为关键词个数n（1<=n<=100）
紧接着一行是n个英语单词
下面一行是文章个数m（1<=m<=100）
接下来m行每行以一个整数length开头，表示这篇文章的摘要单词数（1<=length<=100）
数据保证对于所有关键单词和摘要单词不超过10个字符，并且只包括小写英语字母

Output

输出最符合要求的文章序号(从1开始计数)
如果最符合要求的文章不唯一，输出序号最小的

Sample 1

Input

1
3
dp search better
3
4 dp is very useful
9 use dp and you can search it in there
6 do better in search with dp

Output

2

Limitation

1s 256MB

Hint

搜索词为dp、search、better
而文章摘要为dp is very useful、use dp and you can search it in there、do better in search with dp
对于第一篇文章摘要：最长的在文章摘要中出现的搜索词序列是dp，所以匹配程度是1
对于第二篇文章摘要：最长的在文章摘要中出现的搜索词序列是dp search，所以匹配程度是2
对于第三篇文章摘要：最长的在文章摘要中出现的搜索词序列是search或者better或者dp，所以匹配程度是1