require 'prime'

T = gets.to_i

T.times do
  a, pv = gets.split.map(&:to_i)

  if pv.prime?
    puts 1
  else
    puts -1
  end
end