/*
 *Copyright (c) Swadheen Islam Robi (SIR01)
 *Created on Thu Oct 03 2024 10:00:57 PM
 */
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define ld long double
#define pie 2*(acos(0.0))
#define yes cout<<"YES\n"
#define no cout<<"NO\n"
#define pb push_back
#define endl "\n"
#define lcm(a,b) (a*b)/(__gcd<ll>(a,b))
#define mod 1000000007
#define srt(v) sort(v.begin(),v.end())
#define rsrt(v) sort(v.rbegin(),v.rend())
#define ALLAHU_AKBAR ios::sync_with_stdio(false); cin.tie(nullptr);

void sir()
{
    // int y
    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 c = 0;

        
        for (int i = 1; i < X; i++) {
            for (int j = X + 1; j <= N; j++) {

                if ((A[i] > A[X] && A[X] > A[j]) || (A[i] < A[X] && A[X] < A[j])) {
                    c++;
                }
            }
        }

        cout << c << '\n'; 
    }
    
}

int main() {
    ALLAHU_AKBAR

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