话说上一集说道，小Home_W原来是小小晋假装的，并趁着六人组刚刚拿到无限手套开心之余抢走了手套
此时众人已经追着小小晋，跑出了城堡，来到城堡外，已经不见了小小晋的踪迹
超无聊：“这可咋整啊，我tm的，居然被一直蛤蟆给搞了？”
小A：“肯定是那个打了响指的小晋也到了这个时间线，不然现在的那个小晋怎么会知道我们在这里”
大Home_W：“不要慌”，大Home_W从战衣里掏出了一个小仪器，“我早就意识到那个小的我有问题，想着包他们饺子了”
众人：“ (⊙o⊙)”，Home_W一脸得意的说道：“我的能出出那种傻逼数学题？”
啪啪啪，一阵鼓掌声
“真不愧是把我困在了世界里一年之久的的大魔王啊”，小晋带着 小小晋出现在了六人组面前
大Home_W一脸调笑：“哟这不是喜欢唱跳rap篮球的练习生小晋嘛”
小晋脸立刻就阴沉了起来，“哼，你这是找死”，小晋作势就要打响指，然而他却停了下来
“不过，你们跟我的仇怨怎么可能会让你们死的那么痛快，我不仅要让你们死，还要让你们心服口服”
小小晋一脸看傻逼一样的看着小晋：“我们应该立刻一个……”
小晋立刻捂住了小小晋的嘴：“不，你不想”
小晋一个响指，只见眼前出现了许多个点，有些点上居然还有一些宝石，
“n个点，m条双向路，其中有P个点有宝石。你要从第1个点出发，收集完所有的宝石，最后从第n个点离开。手套就在终点，就看谁能最快算出来了（这当然就是走最短路啦）”
说完，小晋和小小晋立刻算了起来，六人组也立刻开始了心酸，
小晋在0.0001秒后立刻就冲向了地图内，谁知到我们的赛文斯居然已经在他前面了
赛文斯拿着手里的手套，小小晋刚向绊倒赛文斯，企图故技重施抢手套，没想到，大Home_W先一步拿到了手套，并一脚踢倒了小小晋，
“这一场闹剧是时候结束了”，一个响指，将众人带回了量子通道先
第1行一个整数T，表示有T个测试用例。
接下来的T个测试用例中
第1行3个数N，M，P，表示有N个点，M条双向路，其中有P个点有宝石。
第2行有P个用空格隔开的整数，第i个整数pi表示第i个宝石在点pi上。
第3到M+3行，每行三个整数x，y，w，表示x到y之间有一条长度为w的双向路。
数据范围:1<=T<=10，1<=N<=200，1<=M<=10000，0<=P<=12，1<=x,y<=N，0<=w<=1000000000
输出有T行，每行一个整数，表示拿到所有宝石并离开所需走过的最短路径长度。如果无法全部捡完或者无法离开，则输出-1。
1 3 2 1 2 1 2 3 2 3 4
7