Improved Algorithms for Chemical Threshold Testing Problems