#include<stdio.h>
#define MAX 128
#define MAX2 16
int delka,barev,tahu;
int tah[MAX][MAX2],tahs[MAX][MAX2];
int poz[MAX],poc[MAX];
int rada[MAX2],radas[MAX2];
int check(int D) {
  int i,j,k,l,right,right2;	
  for (i=0; i<D; i++) radas[i]=rada[i];
  /* for (i=0; i<D; i++) printf("#%d",rada[i]); printf("\n");*/
  for (i=0; i<D-1; i++) for (j=i+1; j<D; j++)
      if (radas[i]>radas[j]) {
        l=radas[i]; radas[i]=radas[j]; radas[j]=l;
	}
  for (i=0; i<tahu; i++) {
    for (j=0, right=0; j<D; j++) if (rada[j]==tah[i][j]) right++;
    /* printf("*%d <= %d[%d/%d]\n",right,poz[i],D,delka); */
    if (right>poz[i]) return 0;
    if (D==delka&&right<poz[i]) return 0;
    for (j=0, k=0, right2=0; j<D&&k<delka; )
      if (radas[j]==tahs[i][k]) right2++, j++, k++;
        else
      if (radas[j]<tahs[i][k]) j++; else k++;
    /* printf("*%d <= %d[%d/%d]\n",right2,poc[i]+poz[i],D,delka); */
    if (right2>poz[i]+poc[i]) return 0;
    if (D==delka&&right2-right!=poc[i]) return 0;
    }
  if (D==delka) return 1;
  for (i=0; i<barev; i++) {
    rada[D]=i;
    if (check(D+1)) return 1;
    }
  return 0;
  }	 
int main() {
  int i,j,k,l,zadani;
  scanf("%d",&zadani);
  while (zadani--) {
    scanf("%d %d %d",&delka,&barev,&tahu);
    for (i=0; i<tahu; i++) {
      for (j=0; j<delka; j++) { 
        scanf("%d",&tah[i][j]);
	tahs[i][j]=(--tah[i][j]);
	for (k=j; k>0&&tahs[i][k]<tahs[i][k-1]; k--) {
	  l=tahs[i][k]; tahs[i][k]=tahs[i][k-1]; tahs[i][k-1]=l;
	  }
	}
      scanf("%d %d",&poz[i],&poc[i]);
      }
    for (i=0; i<delka; i++) rada[i]=0;
    if (check(0)) {
      printf("%d",rada[0]+1);
      for (i=1; i<delka; i++) printf(" %d",rada[i]+1);
      printf("\n");
      }
    else
      printf("You are cheating!\n");
    }
  return 0;
  }