Efeito Dominó

Após terminarem de brincar com as bolas de gude e guardá-las em caixas, João e Maria querem testar o efeito dominó. As crianças colocam cada dominó em pé em fila e derrubam um que, por sua vez, derruba o seguinte e assim consequentemente. Às vezes, um dominó não consegue derrubar o seguinte. Sendo assim, este deve ser derrubado com um peteleco.

Sabendo quais foram os dominós que João e Maria derrubaram, sua missão é descobrir quantos dominós caíram no total.

Input

A primeira linha da entrada determina a quantidade de casos de teste. Cada caso de teste começa com uma linha contendo três inteiros $n, m, l <= 10.000$ , seguidos de $m + l$ linhas. $n$ é o número de dominós, numerados de 1 a $n$ . Cada uma das próximas $m$ linhas contém dois inteiros $x$ e $y$ , indicando que se o dominó $x$ cair, ele derrubará o dominó $y$ . Cada uma das próximas $l$ linhas contém um inteiro $z$ indicando que João e Maria $petelecaram$ o dominó $z$ .

Output

Para cada caso de teste, imprima uma linha contendo o total de dominós que caíram no final de todas as petelecadas.

Problem information

Author: Carlos de Salles, DEINF/UFMA

Generation: 2026-01-25T21:56:05.038Z