BERLIN, Sept 7 - The far-right AfD's triumph in the eastern state of Saxony-Anhalt marks a defeat for German Chancellor Friedrich Merz and sends a warning to other European leaders battling the same mixture of slow growth and disillusion with mainstream politics.