#include<bits/stdc++.h>
using namespace std;
int main()
{
    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);
    vector<vector<int>>dp(1024,vector<int>(50011,0x3f3f3f3f));
    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&1023][0],0x3f,sizeof(int)*(mx[i]+10));
        for(auto tmp:to[i])
        {
            int u=tmp.first,w=tmp.second;
            if(w)
            {
                for(int j=0;j<=mx[u];j+=4)
                {
                    dp[i&1023][j+1]=min(dp[i&1023][j+1],dp[u&1023][j]);
                    dp[i&1023][j+2]=min(dp[i&1023][j+2],dp[u&1023][j+1]);
                    dp[i&1023][j+3]=min(dp[i&1023][j+3],dp[u&1023][j+2]);
                    dp[i&1023][j+4]=min(dp[i&1023][j+4],dp[u&1023][j+3]);
                }
            }
            else
            {
                for(int j=0;j<=mx[u];j+=4)
                {
                    dp[i&1023][j]=min(dp[i&1023][j],dp[u&1023][j]+1);
                    dp[i&1023][j+1]=min(dp[i&1023][j+1],dp[u&1023][j+1]+1);
                    dp[i&1023][j+2]=min(dp[i&1023][j+2],dp[u&1023][j+2]+1);
                    dp[i&1023][j+3]=min(dp[i&1023][j+3],dp[u&1023][j+3]+1);
                }
            }
        }
        for(auto tmp:query[i])
        {
            long long a=tmp.first.first,b=tmp.first.second,l=tmp.second;
            for(int j=0;j<=mx[i];j+=4)
            { 
                ans[l]=min(ans[l],b*j+a*dp[i&1023][j]);
                ans[l]=min(ans[l],b*(j+1)+a*dp[i&1023][j+1]);
                ans[l]=min(ans[l],b*(j+2)+a*dp[i&1023][j+2]);
                ans[l]=min(ans[l],b*(j+3)+a*dp[i&1023][j+3]);
            }
        }
    }
    for(int i=1;i<=q;i++)printf("%lld\n",ans[i]);
    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
*/