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