적의 친구는 나의 적

정보기관은 전화와 이메일의 메타데이터를 모아 누가 누구와 연락하는지를 지도처럼 그린다. 통화 내용은 기록하지 않고 누가 누구에게 언제 얼마나 오래 걸었는지만 남긴다는 것이 기관의 설명이다. 통화 패턴만 봐도 사람 사이의 관계는 충분히 드러난다.

이런 관계망을 미리 만들어 두는 이유는 몇 년 뒤 어떤 사람이 테러리스트로 밝혀졌을 때 그 사람의 연락처를 훑어 다른 용의자의 단서를 얻기 위해서다. 아는 사이라는 이유로 죄를 묻는 논리는 위험하고, 어떤 사회든 누군가를 유죄로 취급하기 전에 신중해야 한다. 그래도 관계망 분석은 정보 활동에서 계속 쓰이니 원리는 알아 둘 만하다.

누가 누구와 친구인지를 나타내는 관계망과 용의자 한 명의 번호가 주어진다. 그 사람의 친구를 모두 찾아 출력한다.

첫 줄에 데이터 집합의 개수 $K$가 주어진다. 이어서 $K$개의 데이터 집합이 다음 형식으로 주어진다.

각 데이터 집합의 첫 줄에는 정수 $n$과 $m$이 공백으로 구분되어 주어진다. $1 \le n \le 100$은 관계망에 있는 사람의 수이고, $0 \le m \le 10\,000$은 두 사람 사이의 친구 관계 개수다.

다음 $m$개의 줄에는 각각 $1$ 이상 $n$ 이하의 서로 다른 정수 두 개가 주어지며, 두 사람이 친구라는 뜻이다. 같은 짝이 순서를 바꿔 여러 번 나오기도 한다.

마지막 줄에는 정수 $s$가 주어진다. $1 \le s \le n$이며, 수사를 시작할 용의자의 번호다.

각 데이터 집합마다 먼저 Data Set x:를 한 줄에 출력한다. $x$는 $1$부터 세는 데이터 집합의 번호다. 다음 줄에는 $s$와 직접 친구인 사람의 번호를 증가하는 순서로, 공백 하나로 구분해 출력한다. 자기 자신과는 친구가 아니고, 친구의 친구는 세지 않는다. $s$에게 친구가 한 명도 없으면 이 줄은 아예 출력하지 않는다. 데이터 집합마다 그 뒤에 빈 줄을 하나 출력하며, 마지막 데이터 집합 뒤에도 빈 줄을 출력한다.