Nigeria have failed to qualify for the 2017 Africa Cup of Nations after falling to a 1-0 defeat in Egypt in their Group G match on Tuesday.