#include <bits/stdc++.h>
using namespace std;
#define pii pair< int , int >
#define fi first
#define sc second
#define mp make_pair

pii operator + ( pii a , pii b ) { return mp( a.fi + b.fi , a.sc + b.sc ); }

const int MAXN = 5e4;
int n , m , q;
struct Edge { int v; pii w; };
vector< Edge > Graph[ MAXN + 5 ];
vector< pii > t[ MAXN + 5 ];

int main( ) {
//	freopen("gray.in","r",stdin);
//	freopen("gray.out","w",stdout);
	
	scanf("%d %d",&n,&m);
	for( int i = 1 , u , v , w ; i <= m ; i ++ ) {
		scanf("%d %d %d",&u,&v,&w);
		Graph[ u ].push_back( { v , w ? mp( 0 , 1 ) : mp( 1 , 0 ) } );
	}
	
	t[ 1 ].push_back( mp( 0 , 0 ) );
	for( int u = 1 ; u <= n ; u ++ ) {
		sort( t[ u ].begin() , t[ u ].end() );
		vector< pii > tmp;
		for( pii du : t[ u ] )
			if( tmp.empty() || du.fi != tmp.back().fi ) tmp.push_back( du );
		t[ u ] = tmp;
		
		for( Edge v : Graph[ u ] ) for( pii du : t[ u ] )
			t[ v.v ].push_back( du + v.w );
	} 
	
	scanf("%d",&q);
	for( int i = 1 , a , b , s ; i <= q ; i ++ ) {
		scanf("%d %d %d",&a,&b,&s);
		int ans = 1e9;
		for( pii v : t[ s ] ) ans = min( ans , a * v.fi + b * v.sc );
		printf("%d\n", ans );
	}
	return 0;
}