#include<bits/stdc++.h>
using namespace std;
int dp[1024][50011];
long long ans[50011];
int main()
{
    memset(dp,0x3f,sizeof(dp));
    memset(ans,0x3f,sizeof(ans));
    int n,m;
    scanf("%d%d",&n,&m);
    // n=50000,m=100000;
    vector<vector<pair<int,int>>>to(n+1);
    for(int i=1,u,v,w;i<=m;i++)
    {
        scanf("%d%d%d",&u,&v,&w);
        // u=(i+1)/2,v=(i+1)/2+1,w=i&1;
        to[v].emplace_back(u,w);
    }
    int q;
    scanf("%d",&q);
    // q=50000;
    // vector<long long>ans(q+1,0x3f3f3f3f);
    vector<vector<pair<pair<int,int>,int>>>query(n+1);
    for(int i=1,a,b,x;i<=q;i++)
    {
        scanf("%d%d%d",&a,&b,&x);
        // a=rand()%10000+1,b=rand()%10000+1,x=rand()%n+1;
        query[x].push_back({{a,b},i});
    }
    vector<int>mx(n+1);
    dp[1][0]=0;
    
    for(int i=2;i<=n;i++)
    {
        for(auto tmp:to[i])mx[i]=max(mx[i],mx[tmp.first]+tmp.second);
        // memset(&dp[i_][0],0x3f,sizeof(int)*(mx[i]+10));
        for(auto tmp:to[i])
        {
            int u=tmp.first,w=tmp.second;
            int i_=i&1023,u_=u&1023;
            if(w)
            {
                for(int j=0;j<=mx[u];j+=8)
                {
                    dp[i_][j+1]=min(dp[i_][j+1],dp[u_][j]);
                    dp[i_][j+2]=min(dp[i_][j+2],dp[u_][j+1]);
                    dp[i_][j+3]=min(dp[i_][j+3],dp[u_][j+2]);
                    dp[i_][j+4]=min(dp[i_][j+4],dp[u_][j+3]);
                    dp[i_][j+5]=min(dp[i_][j+5],dp[u_][j+4]);
                    dp[i_][j+6]=min(dp[i_][j+6],dp[u_][j+5]);
                    dp[i_][j+7]=min(dp[i_][j+7],dp[u_][j+6]);
                    dp[i_][j+8]=min(dp[i_][j+8],dp[u_][j+7]);
                }
            }
            else
            {
                for(int j=0;j<=mx[u];j+=8)
                {
                    dp[i_][j]=min(dp[i_][j],dp[u_][j]+1);
                    dp[i_][j+1]=min(dp[i_][j+1],dp[u_][j+1]+1);
                    dp[i_][j+2]=min(dp[i_][j+2],dp[u_][j+2]+1);
                    dp[i_][j+3]=min(dp[i_][j+3],dp[u_][j+3]+1);
                    dp[i_][j+4]=min(dp[i_][j+4],dp[u_][j+4]+1);
                    dp[i_][j+5]=min(dp[i_][j+5],dp[u_][j+5]+1);
                    dp[i_][j+6]=min(dp[i_][j+6],dp[u_][j+6]+1);
                    dp[i_][j+7]=min(dp[i_][j+7],dp[u_][j+7]+1);
                }
            }
        }
        for(auto tmp:query[i])
        {
            long long a=tmp.first.first,b=tmp.first.second,l=tmp.second;
            int i_=i&1023;
            for(int j=0;j<=mx[i];j+=8)
            { 
                ans[l]=min(ans[l],b*j+a*dp[i_][j]);
                ans[l]=min(ans[l],b*(j+1)+a*dp[i_][j+1]);
                ans[l]=min(ans[l],b*(j+2)+a*dp[i_][j+2]);
                ans[l]=min(ans[l],b*(j+3)+a*dp[i_][j+3]);
                ans[l]=min(ans[l],b*(j+4)+a*dp[i_][j+4]);
                ans[l]=min(ans[l],b*(j+5)+a*dp[i_][j+5]);
                ans[l]=min(ans[l],b*(j+6)+a*dp[i_][j+6]);
                ans[l]=min(ans[l],b*(j+7)+a*dp[i_][j+7]);
            }
        }
    }
    for(auto tmp:query[1])ans[tmp.second]=0;
    long long anss=0;
    for(int i=1;i<=q;i++)//anss^=ans[i];//
        printf("%lld\n",ans[i]);
    // printf("%d %d\n",anss,clock());
    return 0;
}
/*
4 4
1 2 0
1 3 1
2 4 0
3 4 1
3
3 5 2
3 2 4
2 3 4
*/