求长度

输入描述:

第一行一个整数T（T <= 2)表示数据组数。
对于每组数据，第一行两个整数n，m表示点数和边数(1 <= n, m <= 100,000)。
接下来m行，每行三个整数x, y, z(0 < x, y < n, 0 <= z <= 1000)表示xy之间有一条长度为c的双向边；
接下来一个整数S。(S<=10)
接下来S行每行一个整数表示一定要经过的点。
数据保证有解。

输出描述:

T行，每行一个整数表示答案。