Mismatch on test 8: expected 269451386, got 236469615
Input used:
10
2 1
1 2 1
3 2
1 2 1
2 3 3
3 2
1 2 5
2 3 5
4 4
1 2 2
2 3 7
3 4 3
4 1 9
3 3
1 2 880888094
2 3 93861659
1 3 602130398
6 12
1 2 723126622
2 3 506096940
3 4 621970409
4 5 544517260
4 6 981130652
1 5 745535930
3 6 529355817
2 5 899342592
2 4 334724664
5 6 329464732
2 6 34888184
3 5 292720006
8 8
1 2 916320450
1 3 116923101
2 4 355224569
3 5 3189934
5 6 24684867
6 7 733363552
2 8 286103998
6 8 160640278
6 9
1 2 783071560
1 3 943811396
1 4 471186659
1 5 851694701
5 6 772516464
4 5 99812861
1 6 134725693
2 4 234884908
4 6 136656754
5 10
1 2 202946366
2 3 414477740
2 4 756502047
2 5 969635257
3 4 494172324
1 3 130248153
4 5 352301304
3 5 259038409
1 4 734887936
1 5 513383188
2 1
1 2 201345334