El ejercicio lo marca como error pero para el que puso no, ellos no son necesarios estan en lo correcto, el they es el pronombre para ellos en español y necessary no tiene genero por si solo para el que comenta que dice necesarias, el necessary ocupa el pronombre para determinar su genero
No es una negacion una prohibicion por ejemplo NO smoking dice prohibido fumar, el not es la negativa del verbo to be en todas sus formas por eso siempre lo veras despues del am,is,are espero quede resuelta tu duda