Pacific leaders have condemned China's test firing of an intercontinental ballistic missile into the Pacific Ocean, just hours after Australia signed a new security treaty with Fiji.