(use scheme.base)
(use scheme.read)
(use scheme.write)
(use math.prime)


(define yuki3030
  (let*
    (
      (n (read))
    )
    (do
      (
        (x (read) (read))
        (i 1 (+ i 1))
      )
      ((> i n) )
      (write x)
      (display " ")
      (write (if (miller-rabin-prime? x) 1 0))
      (display "\n")
    )
  )
)