import java.io.*;
import java.util.StringTokenizer;

public class civil {
	public static StringTokenizer tok;	

	public static void main(String[] args) {
		solveFile();
	}

	public static int solveFile() {
		int sum = 0;
		try {
			BufferedReader reader = new BufferedReader(new FileReader("civil.in"));
			int k = Integer.parseInt(reader.readLine());
			for(int kIndex=0; kIndex < k; kIndex++) {
				String mnLine = reader.readLine();
				tok = new StringTokenizer(mnLine, " ");
				int m = Integer.parseInt(tok.nextToken());
				int n = Integer.parseInt(tok.nextToken());
				int[] mValues = new int[m];
				int[][] nValues = new int[n][4];
				for(int mIndex=0; mIndex < m; mIndex++) {
					mValues[mIndex] = Integer.parseInt(reader.readLine());
				}
				for(int nIndex=0; nIndex < n; nIndex++) {
					String nLine = reader.readLine();
					tok = new StringTokenizer(nLine, " ");
					for(int nLineIndex=0; nLineIndex < 4; nLineIndex++) {
						nValues[nIndex][nLineIndex] = Integer.parseInt(tok.nextToken());
					}
				}
				sum = computeSum(mValues, nValues);
				System.out.println("Data Set " + (kIndex+1) + ":\n" + sum);
				sum = 0;	
			}
		
		}
		catch(IOException e) {
		}
		return sum;
	}

	public static int computeSum(int[] mValues, int[][] nValues) {
		int rtn=0;
		for(int nIndex=0; nIndex < nValues.length; nIndex++) {
			int index = nValues[nIndex][3];
			int density = mValues[index-1];
			int volume = nValues[nIndex][0] * nValues[nIndex][1] * nValues[nIndex][2]; 
			rtn = rtn + density*volume;
		}
		return rtn;
	} 	 
}