A mysterious black diamond stumped experts for years until one Belgian cutter invented a new machine to shape the 612-carat gem into the world's largest.