#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 5e4 + 5, M = 1e5 + 5;
vector<pair<int, int>> G[N], conv[N]; // (w = 0, w = 1)
int n, m, q;
void add(vector<pair<int, int>> &c, int x, int y) {
	if(c.empty()) { c.emplace_back(x, y); return; }
	if(c.back().first == x)	y = min(c.back().second, y), c.pop_back();
	while(c.size() > 1) {
		int e = (int)c.size() - 1;
		if((ll)(c[e-1].second - c[e].second) * (c[e].first - x) 
			< (ll)(c[e-1].second - y) * (c[e-1].first - c[e].first)) c.pop_back();
		else break;
	}
	c.emplace_back(x, y);
}
vector<pair<int, int>> merge(const vector<pair<int, int>> &A, const vector<pair<int, int>> &B, int dx, int dy) {
	int i = 0, j = 0;
	vector<pair<int, int>> res;
	while(i < A.size() && j < B.size()) {
		if(A[i].first <= B[i].first + dx) add(res, A[i].first, A[i].second), i++;
		else add(res, B[j].first + dx, B[j].second + dy), j++;
	}
	for(; i < A.size(); i++) add(res, A[i].first, A[i].second);
	for(; j < B.size(); j++) add(res, B[j].first + dx, B[j].second + dy);
	return res;
}
int main() {
	scanf("%d %d", &n, &m);
	for(int i = 1; i <= m; i++) {
		int u, v, c;
		scanf("%d %d %d", &u, &v, &c);
		G[v].emplace_back(u, c); // reversed edge
	}
	conv[1].emplace_back(0, 0);
	for(int u = 2; u <= n; u++) {
		for(auto e : G[u]) {
			int v = e.first, w = e.second;
			conv[u] = merge(conv[u], conv[v], w == 0, w == 1);
		}
	}
	scanf("%d", &q);
	while(q--) {
		int a, b, x;
		scanf("%d %d %d", &a, &b, &x);
		ll ans = LLONG_MAX;
		for(auto p : conv[x]) {
			ans = min(ans, (ll)a * p.first + (ll)b * p.second);
		}
		printf("%lld\n", ans);
	}
	return 0;
}