# include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<ll,int> pli;
pli operator+(pli a,int b){return {a.first+b,a.second};}
int rt,head[200010],to[400010],edge[400010],nxt[400010],tot=1;
ll maxn,f[200010],g[200010],a[200010],len[200010];
pli h[200010];
void addedge(int u,int v,int w)
{
	to[++tot]=v;
	edge[tot]=w;
	nxt[tot]=head[u];
	head[u]=tot;
}
void dfs1(int u,int fa)
{
	h[u]={0,u};
	for(int i=head[u];i;i=nxt[i])
	{
		int v=to[i],w1=edge[i],w2=edge[i^1];
		if(v==fa) continue;
		dfs1(v,u);f[u]+=f[v]+w2;
		if(maxn<h[u].first+h[v].first+w1) maxn=h[u].first+h[v].first+w1,rt=h[u].second;
		h[u]=max(h[u],h[v]+w1);
	}
}
void dfs2(int u,int fa)
{
	ll sum=0;
	for(int i=head[u];i;i=nxt[i])
	{
		int v=to[i],w=edge[i^1];
		if(v!=fa) sum+=f[v]+w;
	}
	for(int i=head[u];i;i=nxt[i])
	{
		int v=to[i],w1=edge[i],w2=edge[i^1];
		if(v==fa) continue;
		g[v]=g[u]+sum-f[v]-w2+w1;
		dfs2(v,u);
	}
}
void dfs3(int u,int fa)
{
	for(int i=head[u];i;i=nxt[i])
	{
		int v=to[i],w=edge[i];
		if(v==fa) continue;
		dfs3(v,u);
		if(!len[u]) len[u]=len[v]+w;
		else if(len[v]+w>len[u]) a[++tot]=len[u],len[u]=len[v]+w;
		else a[++tot]=len[v]+w;
	}
}
int main()
{
	int n,q,x,u,v,w1,w2;
	ll sum=0;
	cin>>n;
	for(int i=1;i<n;i++)
	{
		scanf("%d%d%d%d",&u,&v,&w1,&w2);sum+=w1+w2;
		addedge(u,v,w1);addedge(v,u,w2);
	}
	tot=0;dfs1(1,0);dfs2(1,0);dfs3(rt,0);
	a[++tot]=len[rt];maxn=0;
	for(int i=1;i<=n;i++) maxn=max(maxn,f[i]+g[i]);
	sort(a+1,a+tot+1,greater<ll>());
	a[0]=f[rt]+g[rt];
	for(int i=1;i<=tot;i++) a[i]+=a[i-1];
	cin>>q;
	while(q--)
	{
		scanf("%d",&x);
		if(x==1) printf("%lld\n",sum-maxn);
		else printf("%lld\n",sum-a[min(x-1,tot)]);
	}
	return 0;
}