La entrada comienza con un entero c (1 ≤ c ≤ 100) en una sola línea, la cantidad de casos de prueba. A continuación de esta línea, siguen las descripciones de c casos de prueba. La primera línea de cada caso contiene las letras de la bolsa de galletas que tu hermanita tiene. Luego sigue, en otra línea, un número entero n, que es la cantidad palabras que tu hermanita desea formar (1 ≤ n ≤ 100). Finalmente, n líneas siguen, cada una conteniendo una palabra. Todas las letras en la entrada son mayúsculas, y no se incluye la Ñ o las vocales con acentos. Cada bolsa tiene a lo sumo 1000 galletas, y cada palabra tiene a lo más 100 letras.

def funcion(a):
  return a

# input abc
# 3
# abca
# abac
# abc

# output:
# 1
# 0
# 2