输入第一行一个正整数T，表示测试数据组数。
对于每组数据，
第一行两个正整数n;m；
第二行n个非负整数w1,w2...wn；
第三行n个正整数c1,c2...cn；
第四行n个正整数d1,d2...dn；
接下来n-1行每行两个正整数u;v表示u和v之间有一条道路
BZPRO马上就是小苗的生日了，为了给小苗准备礼物，小葱兴冲冲地来到了商店街。商店街有n个商店，并且它们之间的道路构成了一颗树的形状。
输入第一行一个正整数T，表示测试数据组数。
1
3 2
1 2 3
1 1 1
1 2 1
1 2
1 3
4N<=500,M<=4000,T<=5,Wi<=4000,Di<=100