#include using namespace std; int a[505][505]; int arr[30][2]; int c[35]; int main(){ int t; int cnt=0; for(int i=-3;i<=3;i++){ for(int j=-3;j<=3;j++){ if(abs(i)+abs(j)>3||(i==0&&j==0))continue; arr[cnt][0]=i,arr[cnt][1]=j,cnt++; } } scanf("%d",&t); while(t--){ int n,x,y; scanf("%d%d%d",&n,&x,&y); for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ scanf("%d",&a[i][j]); } } int mn=1e9+7; for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ int tot=0; for(int k=0;k=1&&ty<=n&&ty>=1)c[tot++]=a[tx][ty]; } sort(c,c+tot); int p=a[i][j],man=1,cap=8,val=0,turn=0,k=tot-1; int ans=0; while(man<9){ turn=(cap-val-1)/p+1; ans+=turn; val+=p*turn; man++; cap=8*man*man; if(k>=0)p+=c[k--]; } if(i==x&&j==y)mn=min(mn,ans); else mn=min(mn,ans+(abs(i-x)+abs(j-y)-1)/2+1); } } printf("%d\n",mn); } }