Wrong answer on test 2 (line-small) case 2: expected 155 got 178
Input:
2
5
1 2
2 3
3 4
4 5
6
1 2
1 3
1 4
1 5
1 6