Consider n = 1729.

Pick a = 1722.

a^[(n-1)÷2] mod n = 742

Therefore 1729 is composite.

The test seems to hold, here.