#include <stdio.h>

int zk,zl;
char nletter[91];
char nkeys[91];
int frekv[91];
int pocetzadani;
int keys[91],endkeys[91];
int max = 0;
int localmax;
int j,k,aktletter;

void zadani()
{
  int i;
  scanf("%d %d",&zk,&zl);
  scanf("%s",nkeys);
  scanf("%s",nletter);
  for(i=0; i<zl; i++) scanf("%d",&frekv[i]);
}

void SetMax()
{
  int i;
  max = localmax;
  for(i=0; i<zk; i++) { 
    endkeys[i]=keys[i];
/*    printf("%d ",endkeys[i]);*/
  }
/*  printf(" = %d\n",max);*/
}

void SetK(int from, int howmany)
{
  int localmany = howmany;
  if (from==(zk-1)) 
  {
    keys[from] = localmany;
    localmax = 0;
    aktletter = 0;
    for(j=0; j<zk; j++)
    {
      for(k=0;k<keys[j];k++)
      {
        localmax += frekv[aktletter]*(k+1);
/*        printf("%c %d,",aktletter,frekv[aktletter]);*/
        aktletter++;
      }
    }
    if (localmax<=max)SetMax();
/*    SetMax();*/
    return;
  }
  localmany = howmany - ((zk-1)-from);
  while(localmany >= 1)
  {
    keys[from] = localmany;
    SetK(from+1,howmany-localmany);
    localmany--;
  }/*end of while*/
}

int main()
{
  int i,pc;
  scanf("%d",&pocetzadani);  
  for(pc = 0; pc < pocetzadani; pc++)
  {
    max = 2000000000;
    zadani();
    SetK(0,zl);
    printf("Keypad #%d:\n",pc+1);
    aktletter = 0;
    for(i = 0; i< zk; i++)
    {
      printf("%c: ", nkeys[i]);
      for(j = 0; j < endkeys[i]; j++)
      {
        printf("%c", nletter[aktletter]);
        aktletter++;
      }
      printf("\n");
    }
  }
  return 0;
}