#include <iostream>

#define MAX 90

int K, L;
char keynames[MAX+1], lettnames[MAX+1];
int surus[MAX+1];

int klts[MAX+1][MAX+1][MAX+1];
int elsoelv[MAX+1][MAX+1][MAX+1];
int osszegek[MAX+1][MAX+1];

void csinal() {
  for (int h=1; h<=L; h++) 
    for (int i=1; i<=L+1-h; i++)
      if (h==1) osszegek[i][h]=surus[i];
      else osszegek[i][h]=osszegek[i][h-1]+h*surus[i+h-1];

  for (int i=0; i<L+1; i++) 
    for (int j=0; j<L+1; j++)
      for (int k=0; k<K+1; k++) {
	klts[i][j][k]=0;
	elsoelv[i][j][k]=0;
      }

  for (int i=1; i<=L; i++) 
    for (int j=1; j<=L+1-i; j++) 
      for (int k=1; k<=i; k++) 
	klts[j][i][0]+=k*surus[j+k-1];    
   
  for (int elv=1; elv<=K-1; elv++)
    for (int hossz=elv+1; hossz<=L; hossz++) 
      for (int start=1; start<=L+1-hossz; start++) {
	int jok=-1, minklts=-1;
	for (int k=1; k<=hossz-elv-1; k++) {
	  int aklts=osszegek[start][k];
	  aklts+=klts[start+k][hossz-k][elv-1];
	  if (k==1 || aklts<minklts) {
	    jok=k;
	    minklts=aklts;
	  }
	}
	klts[start][hossz][elv]=minklts;
	elsoelv[start][hossz][elv]=jok;
      }

}

void kiir() {
  int mettol=1;
  int i;
  for (i=1; i<K; i++) {
    cout << keynames[i] << ": ";
    for (int k=mettol; k<mettol+elsoelv[mettol][L-mettol+1][K-i]; k++)
      cout << lettnames[k];
    cout << endl;
    mettol+=elsoelv[mettol][L-mettol+1][K-i];
  }
  cout << keynames[K] << ": ";
  for (int k=mettol; k<=L; k++)
    cout << lettnames[k];
  cout << endl;
}

int main() {
  int N;
  cin >> N;
  for (int x=1; x<=N; x++ ) {
    cout << "Keypad #" << x << ":\n";
    cin >> K >> L;
    for (int i=1; i<=K; i++) cin >> keynames[i];
    for (int i=1; i<=L; i++) cin >> lettnames[i];
    for (int i=1; i<=L; i++) cin >> surus[i];
    csinal();
    kiir();
    cout << endl;
  }
}