func main()
	var t: int :: cui@inputInt()
	for(1, t)
		do cui@inputInt()
		var p: int :: cui@inputInt()
		
		var ans: int :: math@prime(p) ?(1, -1)
		do cui@print("\{ans}\n")
	end for
end func