2
3 4 2
3 3
6 2
5 6
1 3
4 1
8 4
7 8
3 1 2 4
3 3 1 2
3 4 1
1 3
1 1
0 1
0 0
0 2
2 2
2 0
4 1 2 3 4

2 0 1
0 1 1