Threshold Approximation for Hoeffding Test under Markovian Assumption