题目描述

电视电缆网络的继电器之间的连接是双向的。如果任意两个继电器之间都连通，那么这个网络就是连通的，否则不连通。特别地，一个空网络或只有一个继电器的网络是连通的。

定义一个有n个继电器的网络的安全指数f为

1. 如果不管移除几个继电器，网络都连通，f=n
2. 使网络不连通至少要移除的继电器数

给出t($t \le 20$)个网络，求每个网络的安全指数(每个网络的继电器数$\le 50$)。

输入格式

无

输出格式

无

输入输出样例 #1

输入 #1

5
0 0
1 0
3 3 (0,1) (0,2) (1,2)
2 0
5 7 (0,1) (0,2) (1,3) (1,2) (1,4) (2,3) (3,4)

输出 #1

0
1
3
0
2