A teenager has died after a car he was travelling in with five other children, aged 12 to 15, hit a tree at high speed in Cairns overnight.