Myanmar’s newly-elected president on Tuesday freed more than 8,500 prisoners as part of an amnesty announced during the country’s traditional New Year celebrations.