include

include

using namespace std;

int main() { int k,m=1,x=0,z=0; long long a,b; cin>>k; for(int i=0;i<k;i++) {

    int s=0,u=0,n,l;
    cin>>n>>m>>l;long long* p,*t;p=new long long[n];t=new long long[n];
    for(int k=0;k<n;k++){cin>>p[k];t[k]=1;}


    for(int y=0;y<m;y++)
    {
        for(int i=1;i<n;i++)
            for(int j=0;j<i;j++)if(t[i]==1&&t[j]==1&&p[i]*p[j]>u&&p[i]+p[j]<=l){u=p[i]*p[j];x=i;z=j;}

                    t[x]=t[z]=0;
            s+=u;
            u=0;
    }
    cout<<s<<endl;


    delete[]p;delete[]t;
}

return 0; }