O(n) tests