Fix binary tune base case and add approximation after access to
previously queried measure that is still missing.