Egyptian Interior Minister Habib al-Adly said on Sunday that a Palestinian group was behind the New Year's church attack in the Mediterranean city of Alexandria that killed 21 people. "If elements of the Palestinian Army of Islam, linked to al-Qaeda, thought they had hidden behind