German Chancellor Angela Merkel's CDU has suffered historic losses in Berlin state elections. The CDU has been ousted from the…