So, everyone, my CAQ got approved within 37 days from the date they received the documents, 1 day earlier than I thought btw. I used the conventional Post Office in Brazil (Correios), and it didn't take too long to reach them (7 days), probably because I'm in a big city here.
Here is the time...