2019年华东师大云计算与大数据夏令营机试A题

A.虫子交配

Description

生物学院的同学在研究一种罕见的昆虫性行为。这些昆虫具有两种不同的性别，并且它们只与异性的虫子互动，不和同性的虫子互动。在实验中，个别虫子的错误行为能够很容易地被识别，因为它们的身体上都印有数字标号。

现在，给你一组虫子的互动列表，需要请你帮助生物学院的同学判断这个实验中的虫子是否有错误行为。

例如，有编号1，2，3三只虫。互动列表为：

1 2
2 3
1 3

很显然，该实验中的虫子有错误的互动行为。

Input 

输入的第一行为一个整数n，表示需要判断的实验数（每个实验是独立的，互不影响）。

每个实验先给出m和t。m表示虫子数目（至少一个，最多2000个），t表示交互数（最多1000000个）。在下面的几行中，每个交互都以两个不同的虫子编号的形式给出，由一个空格分隔。虫子是默认从1开始的连续编号。

Output 

每个实验结果都输出两行。

第一行输出“Test #i:”，i表示第i个实验。

第二行输出判断结果，如果有错误行为，输出“Suspicious bugs found!”；否则，输出“No suspicious bugs found!”。

注意，每个实验末尾都有一个空行。

样例：

输入：

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

输出： 

Test #1: 
Suspicious bugs found!

Test #2: 
No suspicious bugs found!