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

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

(define (judge n) (if (> n 1) (miller-rabin-prime? n) #f ))

(define (report n) (format "~d ~d" n (b2i (judge n))))

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

(main-proc)