A magnitude-5.6 quake hit Mindanao, the Philippines on Tuesday at a depth of 10 kilometers, according to the European-Mediterranean Seismological Center (EMSC).