#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<cstdlib>
#include<algorithm>
#include<vector>
using namespace std;
vector<int> e[1010];
int tt,n,m,d;
double dp[60][10010];
int main()
{
      scanf("%d",&tt);
      while(tt--)
      {
            scanf("%d%d%d",&n,&m,&d);
            for(int i=0;i<=n;i++)
                  e[i].clear();
            for(int i=0;i<m;i++)
            {
                  int x,y;
                  scanf("%d%d",&x,&y);
                  e[x].push_back(y);
                  e[y].push_back(x);
            }
            for(int p=1;p<=n;p++)
            {
                  memset(dp,0,sizeof(dp));
                  for(int i=1;i<=n;i++)
                        dp[i][0]=1.0/n;
                  for(int j=0;j<d;j++)
                  {
                        for(int i=1;i<=n;i++)
                        {
                              if(i==p)
                                    continue;
                              int N=e[i].size();
                              for(int k=0;k<N;k++)
                              {
                                    dp[e[i][k]][j+1]+=dp[i][j]*(1.0)/N;
                              }
                        }
                  }
                  double ans=0;
                  for(int i=1;i<=n;i++)
                  {
                        if(i==p)
                              continue;
                        ans+=dp[i][d];
                  }
                  printf("%.9lf\n",ans);
            }
      }
      return 0;
}