#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define ALLAHU_AKBAR ios::sync_with_stdio(false); cin.tie(nullptr);

void sir() {
    int N;
    cin >> N;
    vector<int> A(N + 1);

    for (int i = 1; i <= N; i++) {
        cin >> A[i];
    }

    int q;
    cin >> q;

    while (q--) {
        int X;
        cin >> X;
        int ax = A[X];

        int cL = 0;
        int cG = 0;

        for (int i = 1; i < X; i++) {
            if (A[i] < ax) {
                cL++;
            }
        }

        for (int j = X + 1; j <= N; j++) {
            if (A[j] > ax) {
                cG++;
            }
        }

        int c1 = cL * cG;
        
        cL = 0;
        cG = 0;

        for (int i = 1; i < X; i++) {
            if (A[i] > ax) {
                cL++;
            }
        }

        for (int j = X + 1; j <= N; j++) {
            if (A[j] < ax) {
                cG++;
            }
        }

        int c2 = cL * cG;
        
        cout << c1 + c2 << '\n'; 
    }
}

int main() {
    ALLAHU_AKBAR

    ll t = 1;
    cin >> t;
    while (t--) {
        sir();
    }
    return 0;
}