2100年，由于海平面上升，大多数城市消失了。 尽管一些幸存的城市仍与其他城市保持联系，但是大多数城市却变得与世隔绝。 政府希望修建一些道路以再次连接所有这些城市，但他们不想花太多钱。

为了简单起见，城市用1到n命名；

第一行包含测试用例的数量。

每个测试用例均以三个整数开头：n，m，k。

 n（3 <= n <= 500）代表存活的城市数量，m（0 <= m <= 25000）代表可以选择连接城市的道路数量，而k（0 <= k <= 100）代表仍处于连接状态的城市数。

然后跟随m行，每行包含三个整数p，q和c（0 <= c <= 1000），指连接p和q需要金钱c。
然后跟随k行，每行以整数t（2 <= t <= n）开头，代表该连接城市的数量。 然后跟随t个整数代表这些城市的ID。

对于每种情况，输出您需要花费最少的钱，如果不可能，则仅输出-1。

1
6 4 3
1 4 2
2 6 1
2 3 5
3 4 33
2 1 2
2 1 3
3 4 5 6

1