#include <cstdio>

 #include <cmath>

 #include <algorithm>

 #include <cstring>

 using namespace std;

 int T,n,m;

 int v[][];

 int dp[][];

 int a[];

 int main(){

     scanf("%d",&T);

     while(T--){

         memset(v,,sizeof(v));

         memset(dp,,sizeof(dp));

         memset(a,,sizeof(a));

         scanf("%d%d",&n,&m);

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

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

                 scanf("%d",&v[i][j]);

             }

         }

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

             scanf("%d",&a[i]);

         }

         for(int i=n-;i>=;i--){

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

                 if( a[i+]< ){

                     for(int k=;k<=m;k++){

                         dp[i][j] = max(dp[i][j],dp[i+][k]+v[j][k]);

                     }

                 } else {

                     dp[i][j] = v[j][a[i+]]+dp[i+][a[i+]];

                 }

             }

         }

         printf("%d\n",dp[][]);

     }

 }