From Wiktionary, the free dictionary
quebrar a cabeça (first-person singular present quebro a cabeça, first-person singular preterite quebrei a cabeça, past participle quebrado a cabeça)
- (idiomatic) to rack one's brain (struggle to think of something)