#include <bits/stdc++.h>
using namespace std;

int main() {
    int t;
    cin >> t;
    while(t--){
    	int n,q,x;
    	cin >> n;
    	int a[n];
    	for(int i=0;i<n;i++){
    		cin >> a[i];
    	}
    	cin >> q;
    	int b[q];
    	for(int i=0;i<q;i++){
    		cin >> b[i];
    	}
    	for(int i=0;i<q;i++){
    		if(b[i] - 1 == n-b[i]){
    			cout << n-b[i] << endl;
    		}else{
    			cout << min((n-b[i]),(b[i] - 1)) << endl;
    		}
    	}
    	
    }
    return 0;
}