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