rt 输入：

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

输出：

2
1