LU的困惑

内存限制: 128M   时间限制: 1S

题目描述


输入

输出

样例输入

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

样例输出

3
3