题目 挑战怪物（最多一次魔法攻击）

📄 题目描述

怪物血量为 h。第 i 次物理攻击造成 2^i-1 点伤害；最多可使用一次魔法攻击，魔法选择一个不超过当前血量的质数 x 造成 x 点伤害。只有当血量恰好为 0 才算击败。问最少攻击次数；若无法击败输出 -1。

⌨️ 输入格式

第一行一个整数 t 表示测试组数。 接下来 t 行每行一个整数 h。

📤 输出格式

输出 t 行，每行一个整数，表示最少攻击次数或 -1。

🧪 样例

4
2103
4808
2914
1086

-1
4
7
-1

📊 数据规模与约定