Detailed Solution:
The correct answer is “Rengma”.
Rengma is not a native tribe of the Andaman and Nicobar Islands. The Rengma tribe is primarily found in Nagaland.
The other tribes - Halchu, Onge, and Shompen - are indigenous to the Andaman and Nicobar Islands.