#include<bits/stdc++.h>
using namespace std;
typedef long long LL;

const int N=555;
int a[N][N];
int sx,sy;
int n;
bool r(int x){return x>=1&&x<=n;}
int ans;
int ceil(int a,int b){return (a+b-1)/b;}
int sim(int x,int y){
    int d=abs(x-sx)+abs(y-sy);
    int st=ceil(d,2);
    if(st>=ans)return INT_MAX;
    int pop=1;
    int food=0;
    int sp=a[x][y];
    priority_queue<int> q;
    for(int i=0;i<9;i++)q.push(0);
    for(int dx=-3;dx<=3;dx++)for(int dy=-3;dy<=3;dy++)if(abs(dx)+abs(dy)<=3){
        int tx=x+dx,ty=y+dy;
        if((dx||dy)&&r(tx)&&r(ty)){
            q.push(a[tx][ty]);
        }
    }
    while(pop<9){
        if(st>=ans)return INT_MAX;
        int nxt=8*pop*pop;
        int d=ceil(nxt-food,sp);
        food+=d*sp;
        pop++;
        sp+=q.top();
        q.pop();
        st+=d;
    }
    return st;
}

void work(){
    cin>>n>>sx>>sy;
    for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)cin>>a[i][j];
    ans=INT_MAX;
    for(int i=1;i<=n;i++)for(int j=1;j<=n;j++){
        ans=min(ans,sim(i,j));
    }
    cout<<ans<<endl;
}

int main(){
    ios::sync_with_stdio(false);
    int t;
    cin>>t;
    while(t--)work();
    return 0;
}