#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 1e4 + 5;
int t,n,q;
int w[N],p[N],x[N];

void dfs(int u,int l,int r){
    if(u>n+1) return;
    x[abs(l-r)]=1;
    dfs(u+1,l+w[u],r);
    dfs(u+1,l,r+w[u]);
    dfs(u+1,l,r);
}

int main() {
    cin>>t;
    while(t--){
        scanf("%d",&n);
        for(int i=1;i<=n;i++)
            scanf("%d",&w[i]);
        scanf("%d",&q);
        for(int i=1;i<=q;i++)
            scanf("%d",&p[i]);
        memset(x,0,sizeof(x));
        dfs(1,0,...