#include <cstdio>
#include <algorithm>

int T,n,m,k;
int f[100001];
int main(){
    scanf("%d",&T);
    for(int fd=1;fd<=T;++fd){
        scanf("%d%d%d",&n,&m,&k);
        for(int i=1;i<=n;++i)f[i]=0x7f7f7f7f;
        f[k]=0;
        for(int i=1,u,v;i<=m;++i){
            scanf("%d%d",&u,&v);
            int lu=f[u],lv=f[v];
            f[u]=std::min(lv,lu+1);
            f[v]=std::min(lu,lv+1);
        }
        for(int i=1;i<=n;++i){
            if(f[i]>m)printf("-1");else printf("%d",f[i]);
            if(i<n)putchar(' ');
        }putchar('\n');
    }
}