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