import java.io.BufferedReader;
import java.io.FileReader;
import java.util.*;

public class prizes
{
	public static void main(String[] ar)
	{
		BufferedReader in=null;
		String soltn="";
		try{
			in=new BufferedReader(new FileReader("prizes.in"));
			int numProbs=Integer.parseInt(in.readLine());
			for(int prob=1;prob<=numProbs;prob++)
			{
				String[] nums=in.readLine().split(" ");
				int probs=Integer.parseInt(nums[0]),subs=Integer.parseInt(nums[1]),numparts=Integer.parseInt(nums[2]);
				ArrayList parts=new ArrayList(numparts);
				for(int i=0;i<numparts;i++)
					parts.add(new Participant(i+1,probs));
				for(int i=0;i<subs;i++)
				{
					String submis=in.readLine();
					((Participant)parts.get(Integer.parseInt(submis.split(" ")[0])-1)).submit(submis);
				}
				Object[] objs=parts.toArray();
				Arrays.sort(objs);
				soltn+="Data set "+prob+":\n";
				for(int i=0;i<numparts;i++)
				{
					Participant p=(Participant)objs[i];
					soltn+=p.id+" "+p.numRight+" "+p.totalTime+"\n";
				}
				soltn+="\n";
			}
			System.out.print(soltn.trim());


			
			in.close();
		}catch(Exception e){e.printStackTrace();}
	}
}
class Participant implements Comparable
{
	public Participant(int i,int numProbs)
	{
		id=i;
		solved=new boolean[numProbs];
		penalty=new int[numProbs];
		totalTime=0;
	}
	public void submit(String s)
	{
		String[] strs=s.split(" ");
		int prob=strs[1].charAt(0)-'A';
		int time=Integer.parseInt(strs[2]);
		boolean yes=strs[3].equals("1");
		if(yes&&!solved[prob])
		{
			solved[prob]=true;
			totalTime+=time+penalty[prob]*20;
			numRight++;
		}
		else if(!yes&&!solved[prob])
		{
			penalty[prob]++;
		}
	}
	public int compareTo(Object o)
	{
		int otherRight=((Participant)o).numRight;
		int otherTime=((Participant)o).totalTime;
		if(numRight>otherRight)
			return -1;
		if(numRight<otherRight)
			return 1;
		return totalTime-otherTime;
	}
	
	public int numRight;
	public int id;
	public int[] penalty;
	public boolean[] solved;
	public int totalTime;
}