Descripción del problema
En la época moderna, Motor de búsqueda entró en la vida de todo el mundo como Google, Baidu, etc.
Wiskey también quiere llevar esta función a su sistema de recuperación de imágenes.
Cada imagen tiene una descripción larga, cuando los usuarios escriben algunas palabras clave para encontrar la imagen, el sistema que coincida con las palabras clave con la descripción de la imagen y mostrar la imagen que pueden emparejar el mayor número de palabras clave.
Para simplificar el problema, que le da una descripción de la imagen, y algunas palabras clave, debe Dime cuántas palabras clave serán partido.
Entrada
Primera línea contendrá un medio enteros cuántos casos van a seguir por.
Cada caso contiene dos enteros N significa el número de palabras clave y palabras clave N seguimiento. (N <= 10000)
Cada palabra clave sólo se contiene caracteres 'a' - 'z', y la longitud será de no más de 50.
La última línea es la descripción, y la longitud será de no más de 1.000.000.
Salida
Imprimir el número de palabras clave contenidas en la descripción.
Ejemplo de entrada
1
5
que
le
dicen
SHR
sus
yasherhs
Salida de muestra
3
Hacer pregunta o aspecto mejor registro o usted no sabe lo que está escrito en el título final. .