#include <stdio.h>
#include <conio.h>
#include <string.h>
void main()
{
	FILE *fp = fopen("speech.in", "r");

	int k = 0;
	int kCount = 0;
	int n, nCount;
	char words[100][80];
	int effect[100];
	int score;
	char tokens[10][30];
	int i, j;
	char sent[10000];
	char token[40];

	fscanf(fp, "%d\n", &k);

	while(kCount < k)
	{
		fscanf(fp, "%d\n", &n);
		
		nCount = 0;
		while(nCount < n)
		{

		//	printf("here\n");
			fscanf(fp, "%[^\n]\n", words[nCount]);
			fscanf(fp, "%d\n", &effect[nCount]);
			
			nCount ++;
		}
	
		fscanf(fp, "%[^\n]", sent);
		int tok = 0;
		int found = 1;

		score = 0;

		//printf("%s\n", sent);
		for(i=0; i<n; i++)
		{
			char * result = words[i];
				char * begin = sent;
			while(1)
			{				
				result = strstr(begin, words[i]);
				if(result)
				{
					//printf("%s %d\n", result, effect[i]);
					score += effect[i];
					begin = result + 1;
					//result = begin;
				}
				else
					break;
			}
		}
		
		if(kCount > 0)
			printf("\n");
		printf("Data Set %d:\n", kCount + 1);

		printf("%d", score);

		kCount ++;
	}

	fclose(fp);
}