"difficult puzzle or problem," 1893, from brain (n.) + agent noun from tease (v.).
brain-drain
brainiac
brainless
brain-stem
brainstorm
brain-teaser
brainwash
brainwashing
brain-wave
brainy
braise