Islamist terrorism is the biggest test facing Germany, Chancellor Angela Merkel said on Saturday in a New Year's address to the nation, and she vowed to introduce laws that improve security after a deadly attack before Christmas in Berlin.