#include <cstdio>

 #include <vector>

 #include <cstring>

 #include <algorithm>

 using namespace std;

 const int inf=1e8+;

 int n,m;

 int num[];

 int dist[];

 int S[];

 int edge[][];

 int rp[];//rp[i]表示攻破保护i城市的所有城市所需要的最长时间

 vector<int>city[];

 void init(){

     memset(num, , sizeof(num));

     memset(rp, , sizeof(rp));

     memset(S, , sizeof(S));

     for (int i=; i<=n; i++) {

         city[i].clear();

         dist[i]=inf;

     }

     for (int i=; i<=n; i++) {

         for (int j=; j<=n; j++) {

             edge[i][j]=inf;

         }

     }

 }

 void dijkstra(){

     dist[]=;

     for(int i=;i<n;i++){

         int Min=inf,u=-;

         for (int j=; j<=n; j++) {

             dist[j]=max(dist[j], rp[j]);//每次遍历前  都要更新时间

             if(dist[j]<Min && !num[j] && !S[j]){

                 Min=dist[j];

                 u=j;

             }

         }

         if(u==-)   return ;

         S[u]=;

         for (int j=; j<city[u].size(); j++) {//更新保护的城市信息

             int t=city[u][j];

             num[t]--;

             rp[t]=max(rp[t],dist[u]);

         }

         city[u].clear();

         for (int j=; j<=n; j++) {

             if(dist[j]>dist[u]+edge[u][j] && !S[j]){

                 dist[j]=dist[u]+edge[u][j];

             }

         }

     }

 }

 int main(){

     int t;

     scanf("%d",&t);

     while (t--) {

         scanf("%d%d",&n,&m);

         init();

         for(int i=;i<m;i++){

             int v,u,w;

             scanf("%d%d%d",&v,&u,&w);

             edge[v][u]=min(edge[v][u],w);//保留最小值

         }

         for(int i=;i<=n;i++){

             int a,b;

             scanf("%d",&a);

             num[i]=a;//记录保护i城市的所有城市数量

             for (int j=; j<a; j++) {

                 scanf("%d",&b);

                 city[b].push_back(i);//city[b]为b城市 要保护的城市

             }

         }

         dijkstra();

         printf("%d\n",dist[n]);

     }

     return ;

 }