Los dominós son muy divertidos. A los niños les gusta colocar las fichas de lado en filas largas. Cuando cae una ficha de dominó, derriba a la siguiente, que derriba a la siguiente, hasta el final de la línea. Sin embargo, a veces una ficha de dominó no logra derribar a la siguiente. En ese caso, tendremos que derribarlo a mano para que las fichas de dominó vuelvan a caer. Dado un conjunto de fichas de dominó que se derriban a mano, su tarea es determinar el número total de fichas de dominó que caen.

Entrada

La primera línea de entrada contiene un número entero que especifica el número de casos de prueba a seguir. Cada caso de prueba comienza con una línea que contiene tres números enteros ~n~, ~m~, ~l~ no mayores de ~10 000~, seguida de ~m~ + ~l~ líneas adicionales. El primer entero ~n~ es el número de fichas de dominó. Las fichas de dominó están numeradas del ~1~ a ~n~. Cada una de las ~m~ líneas siguientes de la primera línea contiene dos números enteros ~x~ e ~y~ que indican que si cae el número de dominó ~x~, también caerá el número de dominó ~y~. Cada una de las siguientes ~l~ líneas contiene un solo número entero ~z~ que indica que el dominó numerado ~z~ se derriba a mano.

Salida

Para cada caso de prueba, genere una línea que contenga un número entero, el número total de fichas de dominó que caen.

Ejemplo de Entrada

1
3 2 1
1 2
2 3
2

Ejemplo de Salida

2