题目描述

齐齐老师要包装n颗糖，她现在有两种类型的包装盒子：

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

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

样例

3
4
9
18

-1
3
4

数据规模及约定

对于 100% 的数据，3≤n≤5000。 对于 100% 的数据，1≤T≤1000。