1164 - 도미노 2

Time Limit: 1s Memory Limit: 128MB

Submissions: 46 Solved: 36
Description

도미노는 굉장히 재미있는 게임이다. 한 도미노를 쓰러트리면 그 뒤에 세워진 도미노가 함께 부딪혀 쓰러진다는 성질을 이용해서 도미노들을 배치하고, 최종족으로 쓰러트리면서 노는 게임이다. 예쁘게 만들어놓은 도미노가 쓰러지는 것을 보고있으면 괜시리 기분이 좋아진다.

 

여기 도미노가 어떻게 세워져있는지에 대한 정보가 주어져있다. 손으로 몇 몇 도미노를 쓰러트렸을 때, 최종적으로 몇개의 도미노가 쓰러지는지 출력해보자.

Input

입력에 첫번째 줄에는 테스트케이스의 개수 T가 주어진다.

각 테스트케이스마다 10,000을 넘지 않는 3개의 정수 n, m, l이 주어진다. n은 도미노의 개수이고 m은 도미노의 관계의 개수를 나타내며, l은 손으로 쓰러트릴 도미노의 개수를 의미한다.

그 이후 m개의 줄에 걸쳐 2개의 정수 x y가 주어진다. (1 ≤ x,y ≤ n) 이는 x번 도미노가 쓰러진 경우 y번 도미노가 쓰러진다는 것을 의미한다. 

그 이후 l개의 줄에 걸쳐서 손으로 쓰러트릴 도미노들의 번호 z가 주어진다.

Output

각 테스트케이스마다 한줄에 하나씩 최종적으로 몇개의 도미노가 쓰러질지를 출력하자.

Sample Input
1
3 2 1
1 2
2 3
2
Sample Output
2