#include <iostream>
#include <fstream>
#include <string>
#include <vector>

using namespace std;

string locations[] = {"Ballroom","Billiard Room","Conservatory","Dining Room","Hall","Kitchen","Library","Lounge","Study"};
string weapons[] = {"Candlestick","Gun","Knife","Lead Pipe","Rope","Wrench"};
string murderers[] = {"Colonel Mustard","Miss Scarlet","Mrs. Peacock","Mrs. White","Professor Plum","Reverend Green"};
vector<string> location(locations,locations + 9);
vector<string> weapon(weapons,weapons + 6);
vector<string> murderer(murderers,murderers + 6);


void check2( string room, string weap, string person );
void check( string card );

void print( vector<string>& thing );

int main()
{
int K;
int n, c, q;
string card;
string room, weap, person;

ifstream fin;
fin.open("clue.in");

fin>>K;
fin.ignore();

for ( int ii = 0 ; ii < K ; ii++ )
{

fin>>n>>c>>q;
fin.ignore();
//cout<<n<<c<<q<<endl;

for ( int jj = 0 ; jj < c ; jj++ )
{
getline( fin , card );

check( card );

}

for ( int jj = 0 ; jj < q ; jj++ )
{
//cout<<card<<endl;
getline( fin , room );
getline( fin , weap );
getline( fin , person );
int card_found = 0;
	for ( int kk = 0 ; kk < n-1 ; kk++ ){ 
	getline( fin , card );
	if ( card != "Nothing" ){
		check(card);
		card_found = 1;
		//cout<<card<<" removed"<<endl;
		break;
		
	}

	}
if ( card_found == 0 )
check2( room, weap, person );

}

//display

cout<<"Data Set "<<ii + 1<<":"<<endl;
print(location);
print(weapon);
print(murderer);
cout<<endl;

location.clear();
weapon.clear();
murderer.clear();
location.assign(locations,locations + 9);
weapon.assign(weapons,weapons + 6);
murderer.assign(murderers,murderers + 6);
}

return 0;

}

void check2( string room, string weap, string person )
{
bool r = 0;
bool w = 0;
bool p = 0;
for ( int ii = 0 ; ii < location.size() ; ii++ ){
	if ( location.at(ii) == room ){
		r = 1;
		location.clear();
		location.push_back(room);
		break;
}
}
for ( int ii = 0 ; ii < weapon.size() ; ii++ ){
	if ( weapon.at(ii) == weap ){
		w = 1;
		weapon.clear();
		weapon.push_back(weap);
		break;
}
}
for ( int ii = 0 ; ii < murderer.size() ; ii++ ){
	if ( murderer.at(ii) == person ){
		p = 1;
		murderer.clear();
		murderer.push_back(person);
		break;
}
}

/*if ( r == 1 && w == 0 && p == 0 ){
	location.clear();
	location.push_back(room);
}
if ( r == 0 && w == 1 && p == 0 ){
	
}
if ( r == 0 && w == 0 && p == 1 ){
	murderer.clear();
	murderer.push_back(person);
}
*/
}
void check( string card )
{
for ( int ii = 0 ; ii < location.size() ; ii++ )
{
if ( card == location[ii] ){
	location.erase( location.begin() + ii );
	break;
}
}

for ( int ii = 0 ; ii < weapon.size() ; ii++ )
{
if ( card == weapon[ii] ){
	weapon.erase( weapon.begin() + ii );
	break;
}
}

for ( int ii = 0 ; ii < murderer.size() ; ii++ )
{
if ( card == murderer[ii] ){
	murderer.erase( murderer.begin() + ii );
	break;
}
}
}

void print( vector<string>& thing ){
for ( int ii = 0 ; ii < thing.size() ; ii++ )
	if ( !thing.empty() )
	cout<<thing.at(ii)<<endl;
}