Черных туч:............род
ставим существительное в начальную форму: туча - ж.р.,
у прилагательного во мн. числе род не определяется.