Celebrations have begun at the JDU office in Bihar capital Patna after the BJP emerged as the single-largest party and NDA crossed the majority mark.