Three eastern Jerusalem residents were arrested on suspicion of waving and being photographed with a photo of the terrorist Fadi Abu Shahidam who carried out the attack in the Old City last week.