Has Square Root Fast iff