Kenyans voted on Wednesday for five parliamentary seats that will decide who holds the majority, a test of stability in the East African nation.