Use the Miller–Rabin test on each of the following numbers. In each case, either provide a Miller–Rabin witness for the compositeness of n, or conclude that n is probably prime by providing 10 numbers that are not Miller–Rabin witnesses for n.

(a) n = 1105.
(b) n = 294409
(c) n = 294439
(d) n = 118901509
(e) n = 11890151
(f) n = 118901527
(g) n = 118915387