A Bug's Life

Professor Hopper studies the mating behavior of a rare species of bug. He assumes the species has two distinct genders and that a bug interacts only with bugs of the opposite gender. In his experiment each bug has a number printed on its back, so individual bugs and their interactions are easy to tell apart.

Given a list of bug interactions, decide whether the experiment is consistent with his assumption — two genders with no same-gender interactions — or whether it contains interactions that disprove it.

The first line contains the number of scenarios. Each scenario begins with a line holding the number of bugs (at least 1 and at most 2000) and the number of interactions (at most 1000000), separated by a single space. Each of the following lines describes one interaction as two distinct bug numbers separated by a single space. Bugs are numbered consecutively starting from 1.

For each scenario, first print "Scenario #i:", where i is the scenario number starting at 1. On the next line print "No suspicious bugs found!" if the experiment is consistent with his assumption, or "Suspicious bugs found!" if his assumption is definitely wrong. Print a blank line between consecutive scenarios.