In the deserts of Africa and the Middle East, scientists have discovered tiny rock tubes that appear to have been made by ...