BERLIN  Chancellor Angela Merkel of Germany received a significant lift to her re-election bid on Sunday when her party finished a clear first in a state election that was widely watched as a test of her strength.