Description
作为“Beautification of Dhaka City”的使命之一，政府决定用新的昂贵的灯柱取代所有的旧灯柱。由于新的灯柱比较贵，而且预算有限，所以政府决定购买能够照亮整个城市所需的最少数量的灯柱。
“Dhaka City”可以被看成是一个没有重边和自环的无向图，有很多的道路和交叉路口。灯柱只能放在交叉路口，这些灯柱可以向所有方向发光，也就是说放在交叉路口的灯柱将点亮所有通向它的道路。
给你一份这个城市的路线图，需要你帮忙找到能够照亮整个城市的最少数量的灯柱。同时，在数量最少的前提下，被两个灯柱同时照亮的道路的条数要尽量大。
Input
输入包含多组测试数据。输入文件的第一行是一个整数T，表示测试数据的组数。T≤30
对于每组数据：
第一行是两个整数N和M，表示交叉路口的数量和道路的数量。N≤1000，M＜N，交叉口的编号为0到N-1
接下来M行，每行两个整数a和b，表示一条道路相连的两个交叉口a和b。其中0≤a,b＜N，且a≠b
每两组测试数据间用一个空行隔开。
Output
对于每组测试数据，输出一行。包含3个整数。
第一个整数表示所需要的最少的灯柱的数量
第二个整数表示被两个灯柱照亮的道路的数量
第三个整数表示只被一个灯柱照亮的道路的数量
三个整数之间用空格隔开
2
4 3
0 1
1 2
2 3
5 4
0 1
0 2
0 3
0 4