//map<int,vector <int>>
#include <bits/stdc++.h>
using namespace std;
map<int, vector <int>> mp;
int main(){
    int T;
    cin >> T;
    while (T--){
        mp.clear();
        int n;
        cin >> n;
        for (int i=1; i<=n; i++){
            int k;
            cin >> k;
            mp[k].push_back(i);
        }
        int q;
        cin >> q;
        for (int i=1; i<=q; i++){
            int ans=0;
            int l,r,p;
            cin >> l >> r >> p;
            for (auto i : mp[p]){
                //cout << mp[p][i] << " ";
                if (l<=mp[p][i] && mp[p][i]<=r){
                    
                    ans++;
                }
            }
            cout << ans << endl;
        }
    }
}

一直输出0