Ya se acerca la Navidad y Botas quiere armar su arbolito de Navidad con algunos adornos y foquitos pero se percata que algunos foquitos no prenden y decide contar aquellos foquitos que no prenden.

El sabe que los foquitos estan conectados como un arbol (no simpre binario) y que la raiz siempre será el foquito 1 con la unica variación de que los ultimos foquitos estan conectados al enchufe que les provee de electricidad(Vea la imagen).

Lo que significa que si un foquito no prende es por que esta quemado o por que uno de sus hijos esta quemado no dejando pasar electriciad.

Asi Botas solo marca los foquitos quemados olvidandose de contar los foquitos que no prenden.

Botas ya se encuentra cansado y te pide ayuda para que encuentres cuantos foquitos no pren- derán.

(c) Si esta fuera la configu- ración de los foquitos.

(d) Los nodos de color plomo son lo quemados.

(e) Los nodos pintados son los que no prenderan por lo expli- cado antes.

Figura 1: Ejemplo del primer caso de entrada el resultado es 8

La primera linea contiene un número entero T (1 ≤T ≤1000) que representa el número de casos de prueba, para cada caso la entrada consta de dos números N (1 ≤N ≤10⁵) Q (1 ≤Q ≤N)que representa el número de foquitos y la cantidad de foquitos quemados. Luego siguen N −1 lineas con dos números u, v (1 ≤u < v ≤N) denotando que existe una conexión de u a v. Después de las N − 1 conexiones se indican los Q identificadores de los foquitos quemados.

Para cada caso de prueba mostrar la cantidad de foquitos que no prenderan.

Fe de erratas del ejemplo histórico: faltaba la conexión 1 3, presente en el diagrama del cuadernillo. Se incorporó únicamente al ejemplo de entrada para que el árbol y la salida coincidan.