Two-Sample Testing for Large, Sparse High-Dimensional Multinomials Under Rare/Weak Perturbations