#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
 
int n;
 
typedef long long int ll;
ll bit[10009]={0};
 
ll query(int idx)
{
	ll sum=0;
 
	while(idx>=1)
	{
		sum+=bit[idx];
		idx-= (idx&(-idx));
	}
 
	return sum;
}
 
void update(int idx, int val)
{
	while(idx<=n)
	{
		bit[idx]+=val;
		idx= idx+ (idx&(-idx));
	}
}
 
void range_update(int low, int high, int val)
{
	update(low,val);
	update(high+1,-val);
}
 
int main()
{
	int test,u;
	cin>>test;
	while(test--){
	memset(bit,0,10009* sizeof(ll));
	scanf("%d %d",&n,&u);
	int i,q;
	int l,r,val;
 
	for(i=0;i<u;i++)
	{
		scanf("%d %d %d",&l,&r,&val);
		range_update(l+1,r+1,val);
 
	}
 
	scanf("%d",&q);
 
	while(q--)
	{
		scanf("%d",&i);
		printf("%lld\n",query(i+1));
	}
	}
	return 0;
}

I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPGNzdGRpbz4KI2luY2x1ZGU8Y3N0cmluZz4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBuOwoKdHlwZWRlZiBsb25nIGxvbmcgaW50IGxsOwpsbCBiaXRbMTAwMDldPXswfTsKCmxsIHF1ZXJ5KGludCBpZHgpCnsKCWxsIHN1bT0wOwoJCgl3aGlsZShpZHg+PTEpCgl7CgkJc3VtKz1iaXRbaWR4XTsKCQlpZHgtPSAoaWR4JigtaWR4KSk7Cgl9CgkKCXJldHVybiBzdW07Cn0KCnZvaWQgdXBkYXRlKGludCBpZHgsIGludCB2YWwpCnsKCXdoaWxlKGlkeDw9bikKCXsKCQliaXRbaWR4XSs9dmFsOwoJCWlkeD0gaWR4KyAoaWR4JigtaWR4KSk7Cgl9Cn0KCnZvaWQgcmFuZ2VfdXBkYXRlKGludCBsb3csIGludCBoaWdoLCBpbnQgdmFsKQp7Cgl1cGRhdGUobG93LHZhbCk7Cgl1cGRhdGUoaGlnaCsxLC12YWwpOwp9CgppbnQgbWFpbigpCnsKCWludCB0ZXN0LHU7CgljaW4+PnRlc3Q7Cgl3aGlsZSh0ZXN0LS0pewoJbWVtc2V0KGJpdCwwLDEwMDA5KiBzaXplb2YobGwpKTsKCXNjYW5mKCIlZCAlZCIsJm4sJnUpOwoJaW50IGkscTsKCWludCBsLHIsdmFsOwoJCglmb3IoaT0wO2k8dTtpKyspCgl7CgkJc2NhbmYoIiVkICVkICVkIiwmbCwmciwmdmFsKTsKCQlyYW5nZV91cGRhdGUobCsxLHIrMSx2YWwpOwoJCQoJfQoJCglzY2FuZigiJWQiLCZxKTsKCQoJd2hpbGUocS0tKQoJewoJCXNjYW5mKCIlZCIsJmkpOwoJCXByaW50ZigiJWxsZFxuIixxdWVyeShpKzEpKTsKCX0KCX0KCXJldHVybiAwOwp9

MQo1IDMKMCAxIDcKMiA0IDYKMSAzIDIKMwowCjMKNA==

1
5 3
0 1 7
2 4 6
1 3 2
3
0
3
4