Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài
Sample Input 1
2
5 3 6
1 2 3 4
5 6 7
8 9
10
1 2
2 3
1 3
3 4
4 5
3 5
5 4 6
1 2 3 4
5 6 7
8 9
10
1 2
2 3
1 3
3 4
4 5
3 5
Sample Output 1
20 2
3 4 3 5
3 2 1 3
17 2
4 4 1 3 5
3 2 1 3