그래프의 이웃

무법자들의 공모 관계를 무방향 그래프로 나타낸다. 정점은 무법자, 간선은 한 번이라도 공모한 쌍이다. 주어진 무법자 vx에 대해 거리가 1 또는 2인 다른 정점의 개수를 구하라. vx 자신은 포함하지 않는다.

첫 줄에 테스트 케이스 수 T가 주어진다. 각 테스트 케이스는 한 줄로 주어지며, 정점 수 n, 간선 수 e, 2e개의 정점 이름 쌍, 마지막에 조회할 정점 vx 순이다. (n < 100, e < 1000)

각 테스트 케이스마다 The number of supervillains in 2-hop neighborhood of vx is C 형식으로 출력한다. C는 2-hop 이웃의 크기이다.