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