题目描述

骰子是一个小立方体，每一面都有不同数量的点，范围从 1 到 6。

骰子中的每一面都有 4 个相邻的面，可以通过将骰子（即当前面）旋转 90 度来达到这些面。下图可以帮助您推断骰子中每一面的相邻面。

在这个问题中，给您一个骰子，其中包含 1 个点的面朝上，以及一个总和n，您的任务是找到达到给定总和所需的最小移动次数。

每次移动时，您都可以将骰子旋转 90 度，以使相邻的一侧与当前朝上的一侧相邻，并将新一侧的值添加到您当前的总和中。根据上图，如果当前朝上的一侧包含 1 个点，那么您可以一次移动到包含 2、3、4 或 5 个点的一侧。

最初，您当前的总和为 0。即使开始时包含 1 个点的一侧朝上，但它的值不会从一开始就添加到您的总和中，这意味着您必须至少移动一次才能开始添加值到您当前的总和。

输入格式

第一行包含一个整数T ($1\leqslant T\leqslant 200$)，其中T是测试用例的数量。

然后是T行，每行包含一个整数$n$($1\leqslant n\leqslant 10^{4}$ )，其中$n$是您需要达到的所需总和。

输出格式

对于每个测试用例，打印一行，其中包含达到给定总和所需的最少移动次数。如果没有答案，打印-1

样例

2 
5 
10

1
2

说明

在第一个测试用例中，您可以将骰子旋转 90 度，并使包含 5 个点的面朝上，这使得当前总和等于 5。因此，您需要移动一次才能使总和等于 5。

在第二个测试用例中，您可以将骰子旋转一次 90 度，使包含 4 个点的面朝上，使当前和等于 4。然后将骰子再旋转 90 度，使包含 4 个点的面朝上。 6 个点朝上，使当前总和等于 10。因此，您需要两次移动才能达到等于 10 的总和