Halfway to Halfspace Testing