The State Government has announced a $104 million investment to deliver new and upgraded school classrooms in Cairns, Brisbane and the Gold Coast.