#include<stdio.h>
#define MAX 128
  int zadani,klaves,pismen;
  int penalty, partsum;
  int freq[MAX];
  char kl[MAX],pi[MAX];
  int minim[MAX][MAX]; /* klaves x pismen */
  int optim[MAX][MAX];
int vypis(int k,int p) {
  int i,j;
  if (k>1) i=vypis(k-1,p-optim[k][p]); else i=0;
  printf("%c: ",kl[k-1]);
  for (j=0; j<optim[k][p]; j++) printf("%c",pi[i++]);
  printf("\n");
  return i;
  }
int main() {
  int poradi;
  int i,j,k;
  scanf("%d",&zadani); poradi=0;
  while (zadani--) {
    scanf("%d %d",&klaves,&pismen);
    scanf("%s",kl);
    scanf("%s",pi);
    for (i=0; i<pismen; i++) scanf("%d",&freq[i]);
    minim[1][0]=0;
    for (i=1, j=1; j<=pismen; j++) {
      minim[i][j]=minim[i][j-1]+j*freq[j-1];
      optim[i][j]=j;
      }
    for (i=2; i<=klaves; i++) {
      for (j=i; j<=pismen; j++) {
        penalty=0; partsum=0;
	for (k=1; k<=j-(i-1); k++) {
	  partsum+=freq[j-k];
	  penalty+=partsum;
          if ((k==1)||minim[i-1][j-k]+penalty<=minim[i][j]) {
	     minim[i][j]=minim[i-1][j-k]+penalty;
	     optim[i][j]=k;
	     }
          }
	}
      }
    printf("Keypad #%d:\n",++poradi);
    vypis(klaves,pismen);
    printf("\n");
    }
  return 0;
}