Naturalisation is built on lawful residence in Brazil, and the clock cannot run from abroad. Your CRNM card (older ones say RNE) shows your status. A visitor stay does not count.