The test data #1 contains unconnected graph.

I have tested it with my code, but in description it says that "One can reach any planet from any other planet via some chain of these passages",it means that test data can confirm it must be a connected graph.