A strong earthquake of magnitude 6.5 hit New Zealand on the early hours of Tuesday according to the National Centre for Seismology (NCS).