AC

#include<bits/stdc++.h>
using namespace std;
bool d[100][100];
bool vis[100];
int k,m,t;
void bfs(int t){
	queue<int> q;
	q.push(t);
	vis[t]=1;
	while(!q.empty()){
		int node=q.front();		
		vis[node]=1;		//标记：已走过 
		cout<<node<<' ';	//遍历到，输出 
		q.pop();		//弹出头 
		for(int i=0;i<k;i++){
			if(d[node][i]==1&&!vis[i]){		//没走过，连通 
				q.push(i);
				vis[i]=1; 
			}
		}
	}
}
int main(){
	int n;
	cin>>n;
	while(n--){
		cin>>k>>m>>t;		//k为点，m为边
		for(int i=0;i<m;i++){
			int f,e;
			cin>>f>>e;
			d[f][e]=1;
			d[e][f]=1;
		} 
		bfs(t);		//先从t开始遍历 
		for(int i=0;i<k;i++){
			if(!vis[i]) bfs(i);		//遍历其他块 
		}
		memset(d,0,sizeof d);
		memset(vis,0,sizeof vis);		//初始化 
	}
	return 0;
}