Non-Stochastic CDF Estimation Using Threshold Queries