In a huge setback for Jammu and Kashmir Chief Minister Omar Abdullah, his party the National Conference (NC), has lost the bypoll in Budgam, the assembly seat he had vacated last year.