题目描述

小可要包装$n$颗糖，他现在有两种类型的包装盒子：

• 一种是可以装 $3$ 颗糖的 $1$ 号包装；
• 另一种是可以装 $5$ 颗糖的 $2$ 号包装。

小可想让包装盒尽可能少（但需要盒子都刚好装满）。请你帮助小可找到需要包装盒最少的方案。

输入格式

输入数据共$T+1$行。

第一行一个正整数 $T$，表示数据数量。 接下来$T$行每行一个整数$n$，代表糖果数量。

输出格式

输出数据共$T$行。

每行一个正整数表示需要包装盒最少的方案数的包装盒数，如果不可能用这 $2$ 种包装盒运 $n$ 颗糖，输出 -1。

3
4
9
18

-1
3
4

数据规模及约定

对于 $100\%$ 的数据，$3 \le n \le 50000$。 对于 $100\%$ 的数据，$1 \le T \le 100000$。