Jammu and Kashmir Lt Governor Manoj Sinha and Chief Minister Omar Abdullah on Friday paid rich tributes to the police personnel who lost their lives in an ongoing encounter in Kathua district.