#include<bits/stdc++.h>
#define debug(x) cerr<<"\tDEBUG: "<<#x<<" = "<<(x)<<endl
using namespace std;
const int maxn=1e5+50,P=998244353;
inline void rd(int &res){
    static char c;res=0;
    while((c=getchar())<48);
    do res=(res<<1)+(res<<3)+(c^48);
    while((c=getchar())>47);
}
int n,m,K;
int ans[maxn];
int main(){
    int QuQ=1;
    cin>>QuQ;
    while(QuQ--){
        rd(n);rd(m);rd(K);
        
        for(int i=1;i<=n;i++)
            ans[i]=1e6;
        ans[K]=0;
        for(int i=1,x,y;i<=m;i++){
            rd(x);rd(y);
            int tmp1=ans[x];
            int tmp2=ans[y];
            ans[x]++;ans[y]++;
            ans[y]=min(ans[y],tmp1);
            ans[x]=min(ans[x],tmp2);
        }
        for(int i=1;i<=n;i++){
            if(ans[i]<=m){
                printf("%d",ans[i]);
            }else printf("-1");
            if(i!=n)putchar(' ');
        }
        puts("");
    }
    return 0;
}
/*
1
4 4 2
1 2 1
2 4 0
1 3 0
3 4 0
*/