#2981. 仙人掌

仙人掌

仙人掌

题目描述

样例

输入

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

输出

2
8