#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
#define _for(i,a,b) for(register int (i)=(a);(i)<=(b);(i)++)
#define For(i,a,b) for(register int (i)=(a);(i)>=(b);(i)--)
#define INF 0x7fffffff
#define il inline
#define rg register
const int N=1e5+5;
int T,f[N];
bool flag[N];
int n,m,k;
il void solve(){
    int add(0);
    memset(flag,false,sizeof(flag));
    memset(f,0,sizeof(f));
    scanf("%d%d%d",&n,&m,&k);
    flag[k]=true;
    _for(i,1,m){
        int x,y; scanf("%d%d",&x,&y);
        if(!flag[x] and !flag[y]) continue;
        else if(flag[x] and flag[y]) (f[x]<f[y]) ? (f[y]=f[x], ++f[x]) : (f[x]=f[y], ++f[y]);
        else (flag[x]) ? (flag[y]=true, f[y]=f[x], ++f[x]) : (flag[x]=true, f[x]=f[y], ++f[y]);
    }
    _for(i,1,n-1) printf("%d ",flag[i] ? f[i] : -1 );
    printf("%d",flag[n] ? f[n] : -1 );
    puts("");
}
int main(){
    scanf("%d",&T);
    while(T--) solve();
    return 0;
}