func main()
  var n: int :: cui@input().toInt(&)
  for(1, n)
    var x: int :: cui@input().toInt(&)
    do cui@print("\{x} \{math@prime(x) ?('1', '0')}\n")
  end for
end func