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