3009 - 质数取石子
时间限制 : 1 秒
内存限制 : 128 MB
桌上有若干个石子，每次可以取质数个。谁先取不了，谁就输。问最少几步能赢？（一个人取一次算一步）假设双方都使用最优策略，且必胜方会尽量快地取胜，必败方会尽可能拖延步数。
输入
第一行 N，表示有 N 组数据
接下来 N 行为石子数
输出
每组数据一个数，若必胜，则输出最少步数，否则输出 -1。
样例
输入
3 8 9 16
输出
1 -1 3
提示
石子数 \leq 20000，N\leq 100
来源
JOHNKRAM