判断一个string是否是另一个string的子串是一个普遍且重要的问题。现在你也要来解决一个关于子串的小问题。我们现在有一个数量不是很大的string库(0N = 500)，并且每个string(1=len = 20)都不是很长。对给定的string（0M = 1000），你要写一个程序算出它是库中多少个string的子串。

输入描述:

有多个case, 每个case第一行是一个正整数N,之后N行每行一个string,代表string库, 每个string由a-z 26个小写字母组成,然后是一个正整数M，之后M行每行一个string代表你所要询问的string。

输出描述:

每个case输出M行，每行一个正整数，代表当前询问的string是库中多少个string的子串