Four senior cabinet ministers from the former Rwandan government went on trial today before a UN tribunal for helping plan and instigate the 1994 genocide that left more than 500,000 people dead.