#include <iostream>
#include <fstream>

using namespace std;



void main()
{
	ifstream infile("civil.in");
	if(!infile)
	{
		cerr << "read fail\n";
		return;
	}

	int i, j, k;
	int numRuns;
	int numM, numOb;
	int densities[20000];
	int total = 0;
	int h, w, d, ind;

	

	infile >> numRuns;

	for (j = 0; j < numRuns; j++)
	{
		total = 0;
		infile >> numM >> numOb;

		for (i = 0; i < numM; i++)
		{
			infile >> densities[i];
		}

		for (i = 0; i < numOb; i++)
		{
			infile >> h >> w >> d >> ind;
			total += h*w*d*densities[ind-1];
		}
		cout << "Data Set " << j+1 << ":\n" << total << endl;
	}


}