The COLA that is added to the payslip is the cost of living allowance as opposed to the Cost of living adjustment. The former is given every March and September (See here), while the latter is given once a year following the Budget announcement (See here). The Cost of living adjustment is added as part of the employee’s gross salary at the beginning of the year.
Read more on How are Government allowances calculated?