// author: xay5421
// created: Sat Jul 31 14:45:59 2021
#include<bits/stdc++.h>
#define rep(i,a,b) for(int i=(a);i<=(b);++i)
#define per(i,a,b) for(int i=(a);i>=(b);--i)
using namespace std;
template<typename T>void rd(T&x){int f=0,c;while(!isdigit(c=getchar()))f^=!(c^45);x=(c&15);while(isdigit(c=getchar()))x=x*10+(c&15);if(f)x=-x;}
template<typename T>void pt(T x,int c=-1){if(x<0)putchar('-'),x=-x;if(x>9)pt(x/10);putchar(x%10+48);if(c!=-1)putchar(c);}
const int N=100005;
int T,n,m,K,f[N];
int main(){
    rd(T);
    while(T--){
        rd(n),rd(m),rd(K);
        rep(i,1,n)f[i]=1e9;
        f[K]=0;
        rep(i,1,m){
            int k1,k2;
            rd(k1),rd(k2);
            int f1=f[k1],f2=f[k2];
            ++f[k1],++f[k2];
            f[k1]=min(f[k1],f2);
            f[k2]=min(f[k2],f1);
        }
        rep(i,1,n)printf("%d%c",f[i]==1e9?-1:f[i],i==n?'\n':' ');
    }
    return 0;
}