I never had actual cavity search but it varies within Shengen. Germany is the least pleasant, always some problem. Last time they insisted on searching a preschooler.