#include <iostream.h>
#include <stdio.h>

int T, H, D;
char rain[201][201];

int foo[201][201];

int min (int a, int b) {
	if (a > b) return b;
	return a;
}

void main (void) {
	int N, dataset, i, j, k;
	cin >> N;
	for (dataset = 1; dataset <= N; dataset++) {
		cin >>T>>H>>D;
		for (i = 0; i<201; i++) 
			for (j = 0; j<201; j++) rain[i][j] = 0;
		for (i = 0; i<201; i++)
			for (j = 0; j<201; j++) foo[i][j] = 5555;
		for (i = 0; i<D; i++) {
			cin>>j>>k;
			rain[j][k] = 1;
		}
		foo[0][0] = 0;
		for (i = 1; i<=T; i++) {
			for (j = 0; j<=H; j++) {
				if (j>i) break;
				foo[i][j] = rain[i][j] + foo[i-1][j];
				if (j>0) foo[i][j] = min(foo[i][j],rain[i][j]+foo[i-1][j-1]);
				if (j<H) foo[i][j] = min(foo[i][j],rain[i][j]+foo[i-1][j+1]);					
/*				if (foo[i][j] < 0) printf("%d %d = %d\n",i, j, foo[i][j]);
				if (rain[i][j] < 0) printf("%d %d :::: %d\n",i,j,rain[i][j]);*/
			}
		}
		int min = 5555;
		for (i = 1; i<=T; i++) 
			if (foo[i][H] < min) min = foo[i][H];
		
		printf("Data Set %d: Hit by %d raindrops\n",dataset,min);
		
	}
	
}