#include <stdio.h>

char kn[90],ln[90];
int price[90],sprice[91],arr[91],tab[91][91];

int main() {
 int num,cnt,n,nk,nl,m,x,y,o,p,pr;

 scanf("%d",&num);
 for (cnt=1;cnt<=num;cnt++) {
  scanf("%d %d",&nk,&nl);
  getchar();
  for (n=0;n<nk;n++) {kn[n]=getchar();}
  getchar();
  for (n=0;n<nl;n++) {ln[n]=getchar();}
  getchar();
  sprice[0]=0;
  for (n=0;n<nl;n++) {scanf("%d",&price[n]);sprice[n+1]=sprice[n]+price[n];}
  arr[0]=0;
  for (n=0;n<nk;n++) {
   for (m=nl;m>=1;m--) {
    p=2100000000;
    pr=0;
    for ((o=m-1);(o>=0);o--) {
     pr+=sprice[m]-sprice[o];
     if ((n!=0) || (o==0)) {
      if ((arr[o]+pr)<p) {
       p=arr[o]+pr;
       tab[n+1][m]=o;
       }      
      } 
     }
    arr[m]=p;
    }
   }
  printf("Keypad #%d:\n",cnt);
  n=nk;m=nl;x=tab[n][m];
  while (n>0) {
   y=tab[n-1][x];
   tab[n-1][x]=m;m=x;
   x=y;
   n--;
   }
  m=0; 
  for (n=0;n<nk;n++) {
   printf("%c: ",kn[n]);
   for (x=m;x<tab[n][m];x++) {putchar(ln[x]);}
   m=tab[n][m];
   printf("\n");
   }      
  printf("\n");
  }
 return(0);
 }