#include <bits/stdc++.h>  
using namespace std;
 
typedef long long ll;
typedef long double ld;
typedef pair<int,int> p32;
typedef pair<ll,ll> p64;
typedef pair<double,double> pdd;
typedef vector<ll> v64;
typedef vector<int> v32;
typedef vector<vector<int> > vv32;
typedef vector<vector<ll> > vv64;
typedef vector<p64> vp64;
typedef vector<p32> vp32;
#define forn(i,e) for(ll i = 0; i < e; i++)
#define forsn(i,s,e) for(ll i = s; i < e; i++)
#define rforn(i,s) for(ll i = s; i >= 0; i--)
#define rforsn(i,s,e) for(ll i = s; i >= e; i--)
#define ln "\n"
#define dbg(x) cout<<#x<<" = "<<x<<ln
#define pb push_back
#define fast_cin() ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL)
#define all(x) (x).begin(), (x).end()
#define sz(x) ((ll)(x).size())
 
ll tt;
void solve(){
    ll n,q,i,j,tmp,flag;
    cin >> n;
    ll a[n];
    for(i=0;i<n;i++){
        cin >> a[i];
    }
    cin >> q;
    ll b[q];
    for(i=0;i<q;i++){
        cin >> b[i];
    }

    for(j=0;j<q;j++){
        ll cnt=0,bl=0,cl=0,br=0,cr=0;
        tmp = a[b[j]-1];
        for(i=0;i<b[j]-1;i++){
            if(a[i]>tmp){
                bl++;
            }else if (a[i]<tmp){
                cl++;
            }

        }

        for(i=b[j];i<n;i++){
            if(a[i]>tmp){
                br++;
            }else if (a[i]<tmp){
                cr++;
            }
        }
       // cout << bl << " " << cl << " " << br << " " << cr << ln;
        cout << min(bl,cr)+min(cl,br)<< ln;
    }
    return;
}
int main()
{
    fast_cin();
    ll t;
    tt=1;
    cin >> t;
    for(int it=1;it<=t;it++) {
        //cout << "Case " << it << ": ";
        solve();
        tt++;
    }
    return 0;
}