#include<bits/stdc++.h>
using namespace std;
#ifdef DEBUG
#include"debug.h"
#else
#define debug(...) void()
#endif
#define all(x) (x).begin(),(x).end()
template<class T>
auto ary(T *a,int l,int r){
	return vector<T>{a+l,a+1+r};
}
using ll=long long;
using ull=unsigned ll;
const int N=18,M=1<<N|10,K=150,INF=1e9;
int n,q,a[M];
int k,ch[K][2],fail[K],s[K];
char str[N];
void insert(int id){
	int u=0,len=strlen(str);
	for(int i=0;i<len;i++){
		int &v=ch[u][str[i]&1];
		if(!v)v=++k;
		u=v;
	}
	s[u]|=1<<id;
}
void getfail(){
	queue<int>q;
	for(int i:{0,1}){
		int v=ch[0][i];
		if(v)q.push(v);
	}
	// for(int u=0;u<=k;u++){
	// 	debug(ary(ch[u],0,1));
	// }
	for(int u;!q.empty();){
		u=q.front(),q.pop();
		s[u]|=s[fail[u]];
		for(int i:{0,1}){
			int &v=ch[u][i],x=ch[fail[u]][i];
			if(v)fail[v]=x,q.push(v);
			else v=x;
		}
	}
	// for(int u=0;u<=k;u++){
	// 	debug(s[u],ary(ch[u],0,1));
	// }
}
int U,f[M][K],in[K],vis[K];
vector<int>to[K];
void init(){
	U=(1<<n)-1;
	for(int S=1;S<=U;S++){
		a[S]=a[S-(S&-S)]+a[S&-S];
	}
	for(int S=U;S>=0;S--){
		for(int u=0;u<=k;u++)to[u].clear();
		priority_queue<pair<int,int>>q;
		fill(f[S],f[S]+1+k,-INF);
		fill(vis,vis+1+k,0);
		fill(in,in+1+k,0);
		for(int u=0;u<=k;u++){
			if((S|s[u])!=S)continue;
			for(int i:{0,1}){
				int v=ch[u][i];
				// debug(S,u,v);
				if((S|s[v])!=S){
					f[S][u]=max(f[S][u],a[s[v]&~S]-f[S|s[v]][v]);
					q.push({a[s[v]&~S]-f[S|s[v]][v],u});
				}else to[v].push_back(u),in[u]++;
			}
		}
		function<void(int)>dfs=[&](int u){
			if(vis[u])return;
			vis[u]=1;
			for(int v:to[u]){
				f[S][v]=max(f[S][v],-f[S][u]);
				if(!--in[v])dfs(v);
				else q.push({-f[S][u],u});
			}
		};
		for(int u=0;u<=k;u++){
			if((S|s[u])!=S)continue;
			if(!in[u])dfs(u);
		}
		for(;!q.empty();){
			auto [w,u]=q.top();
			q.pop();
			if(w<0)break;
			dfs(u);
		}
		// debug(S,ary(f[S],0,k));
		for(int u=0;u<=k;u++){
			if(!vis[u])f[S][u]=max(f[S][u],0);
		}
		// debug(S,ary(f[S],0,k));
	}
}
int main(){
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%s%d",str,&a[1<<i]),insert(i);
	}
	getfail(),init();
	scanf("%d",&q);
	for(;q--;){
		scanf("%s",str);
		int u=0,len=strlen(str),S=0;
		for(int i=0;i<len;i++){
			u=ch[u][str[i]&1],S|=s[u];
		}
		// debug(S,u);
		printf("%d\n",f[S][u]);
	}
	return 0;
}
#ifdef DEBUG
#include"debug.hpp"
#endif