Complexity of adaptive testing in scenarios defined extensionally