Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:512 MB
统计

给定一个n个点,m条边的图,判断它是否构成一棵树!
多组数据
输入第一行一个数T表示有T组数据
对于每组数据,第一行两个数,n,m分别表示点数和m数
接下来m行,每行两个数,表示一条无向边
输出:
对于每组数据输出一行一个数,(1表示是树,0表示不是树)
样例:

输入
2
3 2
1 2
1 3
5 2
1 5
2 5
输出:
1
0
对于100%的数据,n< =10000,m< =100000,T< =10