#include <iostream>
#include <vector>
#include <cstring>
#include <string>
#include <algorithm>
using namespace std;
int n, d, p; // 마을 수, 지금까지 지난 일 수, 교도소 마을의 번호
vector<vector<int>> arr(51);
int m[51][51];
double possi[51];
double cache[51][101]; // (현재 마을, 지난 일 수) => 이미 방문한 곳인지 체크.
double getPossi(int cur, int dest, int days)
{
    if (days == d)
    {
        if (cur == dest) return 1;
        else return 0;
    }
    double& ret = cache[cur][days];
    if (ret != -1) return ret;
    ret = 0;
    double value = 1 / (double)arr[cur].size();
    for (int i = 0; i < n; ++i)
        if(m[cur][i])
            ret = ret + value * getPossi(i, dest, days + 1);
    return ret;
}
int main()
{
    int tc, villege;
    cin >> tc;
    while (tc-- > 0)
    {
        /* Set default */
        fill_n(possi, 51, 0);
        arr.clear();
        arr.resize(51);
        /* Input data */
        cin >> n >> d >> p;
        int temp;
        for (int i = 0; i < n; ++i)
            for (int j = 0; j < n; ++j)
            {
                cin >> temp;
                m[i][j] = temp;
                if (temp) arr[i].push_back(j);
            }
        /* Retrive answer */
        cin >> villege;
        for (int i = 0; i < villege; ++i)
        {
            for (int j = 0; j < n; ++j)
                for (int k = 0; k < d; ++k)
                    cache[j][k] = -1;
            int dest;  cin >> dest;
            printf("%.8lf ", getPossi(p, dest, 0));
        }
        printf("\n");
    }
}