Before revision:  For this related problem, we give a } \tilde{O}(1/\epsilon^2) queries, which is optimal up to \log(1/\epsilon) factors.
After revision:  For this related problem, we give a } \tilde{O}(1/\epsilon^2) query tester, which we show is optimal up to \log(1/\epsilon) factors.