Therefore 561 does not satisfy the Miller-Rabin test with a = 2, and hence is not prime. Thus our new test finds composite numbers which are missed by Fermat's test.