#include<stdio.h>
int ans[1048576];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n,m,k;
        scanf("%d%d%d",&n,&m,&k);
        for(int i=1;i<=n;i++)
        {
            ans[i]=1000000000;
        }
        ans[k]=0;
        while(m--)
        {
            int u,v;
            scanf("%d%d",&u,&v);
            int tu=ans[u],tv=ans[v];
            ans[u]++;
            ans[v]++;
            if(tu<ans[v])
            {
                ans[v]=tu;
            }
            if(tv<ans[u])
            {
                ans[u]=tv;
            }
        }
        for(int i=1;i<=n;i++)
        {
            if(ans[i]>10000000)
            {
                ans[i]=-1;
            }
            printf("%d",ans[i]);
            if(i==n)
            {
                putchar('\n');
            }
            else
            {
                putchar(' ');
            }
        }
    }
    return 0;
}