#include <bits/stdc++.h>
#define MAXN 10010
typedef long long ll;

using namespace std;

int main() {
    int T; scanf("%d", &T);
    while(T--){
        int N, U; scanf("%d %d", &N, &U);

        int V[N+10], VS[N+10];

        for(int i = 0; i <=N; i++){
            V[i] = 0;
            VS[i] = 0;
        }

        for(int u = 0; u < U; u++){
            int l, r, val; scanf("%d %d %d", &l, &r, &val);
            VS[l+1] += val;
            VS[r+2] -= val;
        }

        for(int i = 1; i <= N; i++){
            V[i] = VS[i] + V[i-1];
        }

        int Q; scanf("%d", &Q);
        for(int q = 0; q < Q; q++){
            int i; scanf("%d", &i);
            printf("%d\n", V[i+1]);
        }
    }
    return 0;
}