Malaysia’s Melaka state began its election campaign on Saturday after 79 candidates were cleared to contest a poll testing whether Prime Minister Anwar Ibrahim’s governing partners can turn an opportunistic alliance with his Islamist opponents into a platform for national power.