At least 116 people are feared dead after an Indonesian air force transport plane crashed into a major city shortly after take-off and exploded in a fireball, officials say.