题目描述

桌上有若干个石子，每次可以取质数个。谁先取不了，谁就输。问最少几步能赢？（一个人取一次算一步）假设双方都使用最优策略，且必胜方会尽量快地取胜，必败方会尽可能拖延步数。

输入格式：

第一行N，表示有N组数据
接下来N行为石子数

输出格式：

每组数据一个数，若必胜，则输出最少步数，否则输出-1

输入样例#1：

3
8
9
16

输出样例#1：

1
-1
3

石子数 ≤20000，N≤10