3
7 1 1 2
4 4
5 7
5 1 3 2
3 4
1 1
2 2
5 5
10 1 1 1
5 2
8 10