(use math.prime)
(use srfi-42)

(define (b2i b) (if b 1 0))

(define (is-prime? n) (if (> n 1) (miller-rabin-prime? n :num-tests 15) #f))

(define (report n) (format "~d ~d" n (b2i (is-prime? n))))

(define (main-proc)
    (let* ((n (read)) (xs (list-ec (:range v n) (read))))
        (for-each print (map report xs) )))

(main-proc)