#include <iostream>#include <stdlib.h>#include <string.h>#include <stdio.h>#include <math.h>using namespace std;int maps[2000];int imge[20][20];int mind[17]={0};void fix( int n, int p, int m, int L ){if ( n < m ) {for ( int i = 1 ; i <= 4 ; ++ i ) {if ( maps[n] ) n = maps[n];fix( 4*n+i, p, m, L );}}else imge[maps[n]/L][maps[n]%L] = p;}int main(){mind[1] = 0;mind[2] = 1;mind[4] = 5;mind[8] = 21;mind[16] = 85;int T,n,m,a,b,p,l;while ( cin >> T )for ( int t = 1 ; t <= T ; ++ t ) {if ( t > 1 ) printf("n");scanf("%d",&n);scanf("%d",&m);memset( maps, 0, sizeof(maps) );for ( int i = 0 ; i < m ; ++ i ) {scanf("%d%d",&a,&b);maps[a] = b;}scanf("%d",&m);for ( int i = 0 ; i < m ; ++ i ) {scanf("%d%d",&p,&l);fix( p, l, mind[n], n );}printf("Case %dnn",t);for ( int i = 0 ; i < n ; ++ i ) {for ( int j = 0 ; j < n ; ++ j )printf("%4d",imge[i][j]);printf("n");}}return 0;}
