第一行一个正整数T,表示测试的组数。每组数据第一行三个正整数n,m,t,分别表示被筛查的总人数,确诊感染的人数和接触行为数。之后一行m个正整数,表示确诊感染者的编号。(编号从1到n,不会重复出现)之后t行,每行2个正整数,表示一次接触行为的两个参与者编号。(两个编号不会相同,接触行为没有时间先后顺序)
对于每组数据,一行内输出一个整数表示答案。
1 5 2 2 1 3 1 2 4 5
3