North Korea successfully test-fired a new hypersonic missile, state news agency KCNA said on Wednesday, the latest step in a plan its leader Kim Jong Un described as aimed at using solid fuel to power missiles of all ranges.