星环共鸣

题目描述

在一座古老的天文台中，研究员发现了一枚蕴含能量的星环。 星环的初始能量值为 n，可以被拆解为若干个 能量节点。

每个能量节点都具有一个 正整数能量值，且所有节点的能量值之和必须 恰好等于 n。

根据星环的共鸣规则，一个能量节点被认为是稳定节点，当且仅当：

• 能量值 大于 1
• 能量值是 奇数

为了让星环产生最强共鸣，研究员希望在 所有能量节点均为稳定节点 的前提下，使 节点数量尽可能多。

正式的，给定t个星环的总能量 n，请你判断每个n是否存在一种拆解方案满足所有节点都是稳定节点。

• 若存在，输出 可拆解的稳定节点最大数量
• 若不存在，输出 -1

输入格式

第一行包含一个整数 t$(1 \leq t \leq 10^5)$，表示测试数据的组数。 接下来 t 行，每行包含 一个整数 n$(1 \leq n \leq 10^{18})$，表示星环的总能量值。

输出格式

t行，每行一个整数，表示答案。

样例 1

3
1
3
15

-1
1
5