3
2 1 2
1 2
5 1 2
2 0 0 0 1
3 1 2
1 1 1
