11761176 SUSTech Online Judge
Problem 1176 --Moving Through Points

1176: Moving Through Points

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 265  Solved: 225
[Submit][Status][Web Board]

Description


Input


Output

Sample Input

1
4
0 0
0 1
1 0
1 1
3
1 2
2 3
3 4

Sample Output

1
2
1

HINT

Source

[Submit][Status]