3
10 5
3 0
2 2 0
5 0
5 0
3 0
1 0
1 0
3 0
2 0
3 0
3 0
5 0
1 8 0
5 3 0
3 1 1 0
25 25
1 2 2 2 2 2 1 0
1 2 2 2 2 2 1 1 0
1 1 0
1 1 0
1 3 1 0
1 13 1 0
1 13 1 0
1 13 1 0
1 4 4 1 0
1 4 3 4 1 0
1 4 5 4 1 0
1 7 1 0
1 7 1 0
1 7 1 0
1 7 1 0
1 1 5 1 0
1 2 6 1 0
1 4 6 1 0
1 6 6 1 0
1 3 1 0
1 1 1 0
1 1 0
1 1 0
1 1 2 2 2 2 2 1 0
1 2 2 2 2 2 1 0
1 2 2 2 2 2 1 0
1 1 2 2 2 2 2 1 0
1 1 0
1 1 0
1 1 0
1 2 1 0
1 6 1 1 0
1 6 2 1 0
1 6 3 1 0
1 4 8 1 0
1 3 5 2 1 0
1 4 8 2 1 0
1 4 9 2 1 0
1 4 11 1 0
1 3 9 1 0
1 4 8 1 0
1 6 3 1 0
1 6 2 1 0
1 6 1 1 0
1 2 1 0
1 1 0
1 1 0
1 1 0
1 2 2 2 2 2 1 1 0
1 2 2 2 2 2 1 0
19 19
3 0
1 0
3 1 0
1 0
3 1 0
1 0
3 1 0
1 0
3 1 0
1 0
3 1 0
1 0
3 1 0
1 0
3 1 0
1 0
3 1 0
1 0
1 0
1 0
1 0
1 3 0
1 0
1 3 0
1 0
1 3 0
1 0
1 3 0
1 0
1 3 0
1 0
1 3 0
1 0
1 3 0
1 0
1 3 0
1 0
3 0