India's most populous state of Uttar Pradesh began voting on Thursday in the first of a series of local elections that will be a key test of the popularity of Prime Minister Narendra Modi and his ruling party.