input:

3
3
0 0
1 -1
0 -1
3
2 0
2 1
3 1
3
4 0
5 -1
4 -1
33
3
0 0
1 -1
0 -1
3
2 0
2 1
3 1
3
4 0
5 -1
4 -1
3
6 0
6 1
7 1
3
8 0
9 -1
8 -1
3
10 0
10 1
11 1
3
12 0
13 -1
12 -1
3
14 0
14 1
15 1
3
16 0
17 -1
16 -1
3
18 0
18 1
19 1
3
20 0
21 -1
20 -1
3
22 0
22 1
23 1
3
24 0
25 -1
24 -1
3
26 0
26 1
27 1
3
28 0
29 -1...

output:

2
17
167
1
2
2
4
3
3
4
5
4
6
1
1
2
2
2
2
3
3
3
3
4
3
4
4
5
5
4
5
6
5
6
5
6
6
6
7
7
6
7
7
7
8
7
7
8
9
7
10
8
9
19
1
1
1
1
1
2
3
2
2
2
3
2
2
4
3
3
2
3
4
4
4
3
4
4
4
4
4
5
6
6
4
4
5
5
4
4
5
5
6
5
5
6
6
5
5
6
7
7
6
5
5
6
5
6
6
7
6
7
7
7
6
7
7
6
7
9
8
8
8
10
9
7
9
8
10
9
8
7
7
10
10
9
10
9
10
9
12
9
8
8
...

result:

wrong answer 19th lines differ - expected: '3', found: '2'