SEOUL - North Korea test-fired a perceived ballistic missile early Saturday from a region north of its capital, but apparently failed, the South Korean military said.