FYI: as travelers, I don't know what is possible in Brazil anymore with respect to getting a pre-paid SIM. Even with a CPF, I had some difficulty getting a SIM, and eventually had to utilize the assistance of a friend. I hope tourist SIMs come back for the Olympics, and fast.