Prime Minister Narendra Modi's party on Tuesday lost power in Bihar, the third most populous state in India after its regional ally broke ranks to join an opposition alliance that now has the majority to form the next government.