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
3
4
3
3
3
4
3
4
4
5
5
4
5
6
5
6
5
6
6
6
8
7
6
7
7
7
8
7
7
8
10
7
10
8
9
19
2
2
3
3
3
3
5
3
4
4
4
5
4
5
6
8
7
5
7
8
7
10
7
6
9
11
7
10
8
12
8
10
10
9
11
10
12
12
11
10
11
11
11
10
11
16
16
12
14
12
13
13
17
12
14
14
12
15
16
13
20
16
14
16
13
14
15
14
19
16
16
2...

result:

ok 159 lines