I trust Customs gave those Indonesians a pollygraph test to ensure they were telling the truth.
It's pretty obvious there was no way Customs would let those birds leave the country - they were some of the most knowledgeable parrots they had ever encountered.
After questioning the parrots at length, Customs determined they were all pollymaths.