OptimalAlgorithmsforAugmentedTestingofDiscrete Distributions