Sadio Mane scored twice to help Senegal fight back and shock Brazil 4-2 in a friendly in Lisbon on Tuesday, the five-times world champions' third loss in their last four matches.