The government will spend RM365 million in implementing the goods and services tax (GST), which is due to come into force in April next year.