Extended tests for chien search