2
5 3
1 3 4 4 2
1 5
3 4
2 2
1 2
4
1 1
1 1