#include<bits/stdc++.h>
using namespace std;
int s,c,ans;
int a[100010][10]={0};

void xh(int x,int y,int z)
{
    if(x==1)
    {
        ans=max(ans,y);
        return;
    }
    if(a[x][2]<=s)
    {
        xh(a[x][1],y+a[x][3],z);
    }
    else
    {
        if(z!=0)
        {
            z--;
            xh(a[x][1],y+a[x][3],z);
        }
    }
    return;
}
int main()
{
    freopen("Ski.in","r",stdin);
    freopen("Ski.out","w",stdout);
    int n,m,i,j;
    cin>>n;
    for(i=2;i<=n;i++)
    {
        cin>>a[i][1]>>a[i][2]>>a[i][3];
    }
    cin>>m;
    for(i=1;i<=m;i++)
    {
        ans=0;
        cin>>s>>c;
        for(j=n;j>=2;j--)
        {
            xh(j,0,c);
        }
        cout<<ans<<endl;
    }
    return 0;
}