Islamist terrorism is the biggest test facing Germany, Chancellor Angela Merkel said on Saturday in a New Year's address to the nation.