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