The Queen of the Mosquibees has been captured. How do I free her?

Hint 1 of 13:

You first have to learn out where she is being held.  If you look around the
undergas, you'll either find her, or find some mosquibees who know where she
is.  I'll just give you the location in the next hint, since there's no way
to be subtle.

Hint 2 of 13:

She is located in the jail in the Building Company on the Island of the
Wannies.

Hint 3 of 13:

Someone else on that island will give you some information that might help
you free her.

Hint 4 of 13:

Look for the creature shouting "help me".  If you help it, you'll get the
information you need.

Hint 5 of 13:

Use the Horn of the Blue Triton to heal him.