#include <iostream>
#include <stdio.h>

using namespace std;

int main()
{
    int c, n, d, p, cnt, t, q[50], i, j, map[50][50];
    cin>>c;
    while(c--)
    {
        float day[50][100]={0.0};
        int today=0;
        cin>>n>>d>>p;

        for(i=0; i<n; i++)
        {
            for(j=0; j<n; j++)
            {
                cin>>map[i][j];
            }
        }
        cin>>t;
        for(i=0; i<t; i++)
        {
            cin>>q[i];
        }

        day[0][p]=1;
        for(today=0; today<d; today++)
        {
            for(j=0; j<n; j++)
                if(day[today][j]!=0)
                {
                    cnt=0;
                    for(i=0; i<n; i++)
                    {
                        if(map[j][i]==1)
                            cnt++;
                    }
                    for(i=0; i<n; i++)
                    {
                        if(map[j][i]==1)
                            day[today+1][i]+=day[today][j]/cnt;
                    }
                }
        }
        for(i=0; i<t; i++)
        {
            printf("%.8f ",day[d][q[i]]);
        }
        printf("\n");
    }
    return 0;
}