Strong tests for heuristics