5413: Miserable Faith

内存限制:128 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:4 解决:2

题目描述


输入


输出


样例输入 复制

1
7 7
1 2
1 6
6 7
3 4
1 3
3 5
1 4 8
1 7 4
4
2 5 7
3 3
1 2 3
4

样例输出 复制

4
2
1
3