#include<bits/stdc++.h>

using namespace std;

int A[][];

#define sc(x) scanf("%d",&x);

int ma[];

int mi[];

int q1[];

int q2[];

int main()

{

    int T,N,M;

    sc(T);

    while(T--){

    sc(N);sc(M);

    for(int i=;i<=N;i++){

        for(int j=;j<=N;j++){

            sc(A[i][j]);

        }

    }

    int ans=;

    for(int i=;i<=N;i++){///上

        for(int j=;j<=N;j++)ma[j]=,mi[j]=1e5+;

        for(int j=i;j<=N;j++){///下

            for(int k=;k<=N;k++){///列

                ma[k]=max(ma[k],A[j][k]);

                mi[k]=min(mi[k],A[j][k]);

            }

            int l1=,l2=,r1=,r2=;

            for(int k=,p=;k<=N;k++){

                    for(;l1<r1&&ma[q1[r1-]]<ma[k];)r1--;

                    for(;l2<r2&&mi[q2[r2-]]>mi[k];)r2--;

                    q1[r1++]=k,q2[r2++]=k;

                    for(;l1<r1&&l2<r2&&ma[q1[l1]]-mi[q2[l2]]>M;){

                        if(q1[l1]<q2[l2])p=q1[l1++];

                        else p=q2[l2++];

                    }//p位置不取

                    ans=max(ans,(j-i+)*(k-p));

               }

        }

    }

    cout<<ans<<'\n';

    }

}