We tested the best black hair dyes that don't fade and these are the ones to buy, including permanent and semi-permanent ...