Fichas de Dominó
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 , , no mayores de , seguida de + líneas adicionales. El primer entero es el número de fichas de dominó. Las fichas de dominó están numeradas del a . Cada una de las líneas siguientes de la primera línea contiene dos números enteros e que indican que si cae el número de dominó , también caerá el número de dominó . Cada una de las siguientes líneas contiene un solo número entero que indica que el dominó numerado 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
Comments