质数取石子
题目描述
桌上有若干个石子,每次可以取质数个。谁先取不了,谁就输。问最少几步能赢?(一个人取一次算一步)假设双方都使用最优策略,且必胜方会尽量快地取胜,必败方会尽可能拖延步数。
输入输出格式
输入格式
第一行 $N$,表示有 $N$ 组数据
接下来 $N$ 行为石子数
输出格式
每组数据一个数,若必胜,则输出最少步数,否则输出 $-1$。
输入输出样例
输入样例 #1
3
8
9
16
输出样例 #1
1
-1
3
说明
石子数 $\leq 20000$,$N\leq 10$