Extra Bit Manipulation by Phylogeny