As the Union Home Minister, Rajnath Singh arrived in Srinagar on Saturday on four day visit to the State, the Chief Minister Mehbooba Mufti asked him for implementation of the Agenda of Alliance (AoA) that was formulated at the time of government formation by both the BJP and the PDP.