2
3 1
2 4 5
12
2 4
1 15
5 1 7 2