第一行包含一个正整数t(1<=t<=1000)，表示数据组数。
对于每组数据，第一行包含两个正整数n,m(2<=n,m<=300000)，表示点数、限制数。
接下来n-1行，每行两个正整数x,y(1<=x,y<=n)，表示树上的一条边。
接下来m行，每行三个正整数a[i],b[i],d[i](1<=a[i],b[i]<=n,1<=d[i]<=600000)，描述一条限制。
输入数据保证所有n之和不超过300000，所有m之和也不超过300000。
BZPRO
2
5 3
1 2
2 3
2 4
3 5
1 4 2
5 5 5
3 2 1
3 2
1 2
2 3
1 1 2
3 3 1
TAK 2
NIE