#include <iostream>
#include <vector>
#include <cmath>

using namespace std;

// 自定义的一个9数量级的int最大值，满足最大值*2依然最大值（不会溢出的意思）
const int int_max = 0x3f3f3f3f;

// 获取两点之间的距离
double dis(int x1, int y1, int x2, int y2)
{
    int x = abs(x1 - x2);
    int y = abs(y1 - y2);
    return sqrt(pow(x, 2) + pow(y, 2));
}

// 这个是获取积分和玩家的距离的二维数组，如果不存在积分就会标记为int_max
vector<vector<double>> diss(vector<vector<int>> vvi, int size, int x, int y)
{
    // 申请动态二维数组
    vector<vector<double>> res(size, vector<double>(size, int_max));
    for (int i = 0; i < size; ++i)
    {
        for (int j = 0; j < size; ++j)
        {
            if (vvi[i][j] != 0)
            {
                res[i][j] = dis(x, y, i, j);
            }
        }
    }
    return res;
}

// 取得小于等于大刀距离的积分的坐标
bool getL(vector<vector<double>> &vvi, int len, int &rx, int &ry)
{
    for (int i = 0; i < vvi.size(); ++i)
    {
        for (int j = 0; j < vvi.size(); ++j)
        {
            if (vvi[i][j] <= len)
            {
                vvi[i][j] = int_max;
                rx = i;
                ry = j;
                return true;
            }
        }
    }
    return false;
}

int main(int argc, char const *argv[])
{
    int T;
    cin >> T;
    for (int i = 0; i < T; ++i)
    {
        int M, L;
        cin >> M >> L;
        // 申请动态二维数组
        vector<vector<int>> place(M, vector<int>(M, 0));
        for (int j = 0; j < M; ++j)
        {
            for (int k = 0; k < M; ++k)
            {
                cin >> place[j][k];
            }
        }
        int x, y;
        cin >> x >> y;
        // 获取距离表
        vector<vector<double>> dist = diss(place, M, x, y);
        int rx, ry;
        while (true)
        {
            // 获取坐标
            bool ans = getL(dist, L, rx, ry);
            if (!ans)
            {
                break;
            }
            else
            {
                // 增加大刀长度
                L += place[rx][ry];
            }
        }
        // 输出最终大刀长度
        cout << L << endl;
    }

    // system("pause");

    return 0;
}