Final Fantasy IX problem?

On disk 4 I am trying to carry the Mognet letters but can't get into Fossil Roo or the city on the Ice Island because of the roots. How do I get past them? Was told I need QU for Fossil Roo, but still can't figure out how to get in.