Efeito Dominó X61944

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.