第一行包含一个正整数T，表示有T组测试数据。
接下来依次是T组测试数据。
每组测试数据的第一行包含两个整数N、M。
第二行包含N-1个正整数，依次表示A1，A2，…，An-1。
接下来M行，每行三个整数Ui,Vi,Ci,表示一条连接城市Ui和城市Vi的路程等于Ci的高速公路
2≤N≤400,1≤M≤4000，1≤T≤5，
1≤Ai,c≤10^9。无向图可能有重边。
BZPRO
3
3 3
2 4
1 3 23
3 2 12
2 1 11
4 4
3 2 2
1 2 1
2 3 1
3 4 1
4 1 1
3 4
3 2
1 2 1
2 3 2
2 3 19
3 1 4
Yes 4
Yes 3
No 2
//第1组测试数据：最优方案是在城市1 设立两个检查点。
第2组测试数据：最优方案是城市1的高速公路( 1, 4)的出入口设立检查点。
第3组测试数据：最优方案是在城市2设立一个检查点，不过既可以设置在
高速公路(1, 2)的出入口，也可以设置在高速公路(2, 3)的出入口。