桑泽在蓝星白茶电子厂打工，工资用金币结算。奇怪的是，异世界的硬币只有 2,5,7 三种面值。因为硬币很重，故桑泽想要携带尽可能少的硬币。已知桑泽的月工资为 n，请问他最少要拿多少枚硬币才能凑够 n？
输入
输入一行一个整数 t(1\le t\le10^5)，代表询问的次数。
接下来输入 t 行，每行一个整数 n(1\le n\le10^{9})。
输出
输出 t 行，每行一个整数代表硬币数；若无论如何都凑不出 n，输出 -1。
样例
| 标准输入 复制文本 |
3 1 27 998244353 |
| 标准输出 复制文本 |
-1 5 142606337 |
提示
对询问二，最佳方案是 1 枚面值为 7 的硬币和 4 枚面值为 5 的硬币。