#include <bits/stdc++.h>
using namespace std;
int t, n, a[10000001], p, x[100001], y[100001], z[1000001], c;

int main() {
	cin >> t;
	for (int i = 1; i <= t; i++) {
		cin >> n;
		for (int j = 1; j <= n; j++) {
			cin >> a[j];
		}
		cin >> p;
		for (int k = 1; k <= p; p++) {
			for (int h = 1; h <= 3; h++) {
				cin >> x[h] >> y[h] >> z[h];
			}
		}
		for (int j = 1; j <= n; j++) {
			for (int h = 1; h <= p; h++) {
				if (a[i] == z[h]) {
					c++;
				}
				cout << c << endl;
				c = 0;
			}
		}
	}
	return 0;
}