#include <bits/stdc++.h>
#pragma GCC optimize("Ofast")
#define AquA cin.tie(0);ios_base::sync_with_stdio(0);
#define fs first
#define sc second
#define p_q priority_queue
#define int long long
using namespace std;
struct no{
vector<pair<int,pair<int,int> > > ch;
int sum=0;
int sum2=0;
};
int n;
int zz=0;
vector<no> v;
vector<int> ans;
void dfs(int r,int f){
for(auto h:v[r].ch){
if(h.fs!=f){
dfs(h.fs,r);
v[r].sum+=v[h.fs].sum+h.sc.sc;
}
}
}
void dfs2(int r,int f,int z=0){
v[r].sum+=z;
ans[1]=max(ans[1],v[r].sum);
for(auto h:v[r].ch){
if(h.fs!=f){
dfs2(h.fs,r,h.sc.fs+v[r].sum-v[h.fs].sum-h.sc.sc);
}
}
}
void calc1(){
dfs(0,0);
ans[1]=max(ans[1],v[0].sum);
dfs2(0,0);
}
vector<int> t;
void dfs3(int r,int f){
vector<int> g;
for(auto h:v[r].ch){
if(h.fs!=f){
dfs3(h.fs,r);
g.push_back(v[h.fs].sum2+h.sc.fs);
}
}
sort(g.begin(),g.end(),greater<int>());
if(!g.size()){
return;
}
if(g.size()>1){
for(int i=1;i<g.size();i++){
t.push_back(g[i]);
}
}
v[r].sum2=g[0];
}
void calc2(){
for(int i=0;i<n;i++){
if(v[i].ch.size()==1){
for(int j=0;j<n;j++){
v[j].sum2=0;
}
t.clear();
dfs3(i,i);
t.push_back(v[i].sum2);
sort(t.begin(),t.end(),greater<int>());
int nw=v[i].sum;
while(t.size()<=n){
t.push_back(0);
}
for(int j=2;j<=n;j++){
nw+=t[j-2];
ans[j]=max(ans[j],nw);
}
}
}
}
signed main(){
AquA;
cin >> n;
v.resize(n);
for(int i=1;i<n;i++){
int a,b;
cin >> a >> b;
a--;
b--;
int c,d;
cin >> c >> d;
zz+=c+d;
v[a].ch.push_back({b,{c,d}});
v[b].ch.push_back({a,{d,c}});
}
ans.resize(n+1);
calc1();
if(n<=2000){
calc2();
}
int q;
cin >> q;
for(int i=0;i<q;i++){
int a;
cin >> a;
cout << zz-ans[a] << "\n";
}
return 0;
}
